c语言求最大公约数和最小公倍数

以下c语言求最大公约数和最小公倍数代码实现了使用 C 语言计算两个整数的最大公约数和最小公倍数的需求。它通过定义 gcd 和 lcm 两个函数来分别计算最大公约数和最小公倍数，并在主函数中读取用户输入的两个整数，调用这两个函数进行计算，并将结果输出到终端上。

以下是使用 C 语言实现求最大公约数和最小公倍数的示例代码：

#include <stdio.h>

// 定义函数 gcd，用于计算两个整数的最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 定义函数 lcm，用于计算两个整数的最小公倍数
int lcm(int a, int b) {
    return a / gcd(a, b) * 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;
}

在这个c语言求最大公约数和最小公倍数示例代码中，我们定义了两个函数 gcd 和 lcm 来分别计算两个整数的最大公约数和最小公倍数。其中，gcd 函数使用了递归的方法来计算最大公约数，而 lcm 函数则通过先计算出两个整数的最大公约数，然后再用它们的乘积除以最大公约数来求得最小公倍数。

在 main 函数中，我们首先通过 scanf 函数从用户输入中读取两个整数，然后调用 gcd 和 lcm 函数来计算它们的最大公约数和最小公倍数，并将结果输出到终端上。