c语言最小公倍数怎么求

使用C语言求两个数的最小公倍数（Least Common Multiple, LCM）通常需要先计算这两个数的最大公约数（Greatest Common Divisor, GCD），然后利用最大公约数来求得最小公倍数，以下是详细的步骤和代码示例：

1、计算最大公约数：

使用辗转相除法（也称欧几里得算法）来计算两个数的最大公约数。

如果其中一个数能够被另一个数整除，那么较小的数就是它们的最大公约数。

如果两数相除有余数，则将较大的数替换为较小的数，较小的数替换为余数，然后继续相除，直到余数为0，此时的除数即为最大公约数。

2、计算最小公倍数：

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

这样可以确保最小公倍数是同时被两个数整除的最小的那个数。

3、编写C语言代码：

定义一个函数来计算最大公约数（gcd）。

定义另一个函数来计算最小公倍数（lcm），该函数内部调用gcd函数。

在main函数中获取用户输入的两个数，并调用lcm函数计算它们的最小公倍数。

4、示例代码：

“`c

#include <stdio.h>

// 函数声明

int gcd(int a, int b);

int lcm(int a, int b);

// 主函数

int main() {

int num1, num2;

printf("请输入两个正整数： ");

scanf("%d %d", &num1, &num2);

printf("%d 和 %d 的最小公倍数为 %d.", num1, num2, lcm(num1, num2));

return 0;

}

// 计算最大公约数

int gcd(int a, int b) {

if (b == 0) {

return a;

}

return gcd(b, a % b);

}

// 计算最小公倍数

int lcm(int a, int b) {

return a * b / gcd(a, b);

}

“`

5、运行结果：当用户输入两个正整数后，程序会输出这两个数的最小公倍数，如果用户输入72和120，程序将输出“72 和 120 的最小公倍数为 360”。

通过以上步骤和代码，您可以轻松地在C语言中计算出任意两个数的最小公倍数。