网站首页 网站地图
网站首页 > 创业资讯 > 最小公倍数c语言

最小公倍数c语言

时间:2026-03-23 15:30:59

在C语言中,求两个正整数的最小公倍数(LCM)可以通过以下几种方法实现:

暴力法:

从1开始逐个尝试两个数的倍数,直到找到它们的公倍数。

辗转相除法:

利用两个数的最大公约数(GCD)来求最小公倍数,公式为 `LCM(a, b) = a * b / GCD(a, b)`。

穷举法:

通过遍历所有可能的公倍数,比较大小,找出最小的公倍数。

使用最小公约数的性质:

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

下面是一个使用辗转相除法求最小公倍数的C语言程序示例:

```c

include

// 求两个数的最大公约数

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);

}

int main() {

int num1, num2;

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

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

int result = lcm(num1, num2);

printf("最小公倍数为:%d\n", result);

return 0;

}

```

这个程序首先定义了一个求最大公约数的函数 `gcd`,然后定义了一个求最小公倍数的函数 `lcm`,在 `main` 函数中读取用户输入的两个正整数,并调用 `lcm` 函数计算它们的最小公倍数,最后输出结果。