最小公倍数最大公因数c语言

最小公倍数（LCM）和最大公约数（GCD）的 C 语言代码示例：

#include <stdio.h>

// 定义函数计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

// 定义函数计算最小公倍数
int lcm(int a, int b) {
    int gcdValue = gcd(a, b);
    return (a / gcdValue) * b;
}

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

在上面的代码中，`gcd` 函数计算最大公约数（使用 Euclidean 算法），`lcm` 函数计算最小公倍数（通过最大公约数计算得出）。`main` 函数从用户输入两个正整数，并输出它们的最大公约数和最小公倍数。