C语言利用函数调用求最大公约数和最小公倍数

可以利用函数调用来实现求最大公约数和最小公倍数的功能。以下是一个简单的 C 语言程序示例：

#include <stdio.h>

int gcd(int a, int b);
int lcm(int a, int b);

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    printf("最大公约数是：%d\n", gcd(a, b));
    printf("最小公倍数是：%d\n", lcm(a, b));
    return 0;
}

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

在这个程序中，我们定义了两个函数 `gcd` 和 `lcm`，分别用于求最大公约数和最小公倍数。在 `main` 函数中，我们先输入两个整数，然后分别调用这两个函数，并将它们的返回值输出。

`gcd` 函数的实现利用了辗转相除法（也称欧几里德算法），即对两个数取模直到其中一个数为 0，此时另一个数就是它们的最大公约数。

`lcm` 函数的实现则利用了最大公约数和两数乘积的关系，即两数的乘积等于它们的最大公约数和最小公倍数的积。因此可以先求出最大公约数，然后用两数的乘积除以最大公约数即可得到最小公倍数。