C语言两个数的最小公倍数

请问您需要的是代码实现还是计算方法？

如果是代码实现，请参考以下代码：

#include <stdio.h>

int main()
{
    int a, b, max;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);

    max = (a > b) ? a : b;
    while (1)
    {
        if(max % a == 0 && max % b == 0)
        {
            printf("%d 和 %d 的最小公倍数为 %d\n", a, b, max);
            break;
        }
        ++max;
    }

    return 0;
}

如果是计算方法，请参考以下步骤：

1. 求两个数的最大公约数，可以使用辗转相除法（又称欧几里得算法）求得：

a. 用更小数除以更大数，并取余数；

b. 将上一步得到的余数，当作除数，上一步得到的更大数当作被除数，再次做除法，得到新的余数；

c. 重复上述过程，直到余数为 0，此时较小的数就是两个数的最大公约数。

2. 最小公倍数等于两个数的乘积除以它们的最大公约数。

LCM(a, b) = a * b / GCD(a, b)。

因此，C 语言求两个数的最小公倍数的代码可以这样写：

#include <stdio.h>

// 求最大公约数
int GCD(int a, int b)
{
    if (b == 0) return a;
    return GCD(b, a % b);
}

int main()
{
    int a, b, lcm;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);

    lcm = a * b / GCD(a, b);
    printf("%d 和 %d 的最小公倍数为 %d\n", a, b, lcm);

    return 0;
}