用c语言求最小公倍数

使用C语言求最小公倍数的一种方法是通过先求出两个数的最大公约数，然后再通过两个数的乘积除以最大公约数得到最小公倍数。可以通过辗转相除法或欧几里得算法来求两个数的最大公约数。以下是一个示例代码：

#include <stdio.h>

// 求两个数的最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 求两个数的最小公倍数
int lcm(int a, int b) {
    int gcd_val = gcd(a, b);
    return (a * b) / gcd_val;
}

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