c语言最小公倍数
时间: 2023-07-13 21:15:29 浏览: 46
下面是求两个数的最小公倍数的 C 语言代码:
```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\n", max);
break;
}
max++;
}
return 0;
}
```
该程序从键盘读入两个正整数,然后通过循环计算它们的最小公倍数,并输出结果。
相关问题
C语言最小公倍数代码
以下是两种C语言求最小公倍数的例子:
1.使用循环找最小公倍数
```c
#include <stdio.h>
int main() {
long long a = 0;
long long b = 0;
while (scanf("%lld %lld", &a, &b) == 2) {
int i = 1;
while ((a * i) % b != 0) {
i++;
}
printf("%lld\n", a * i);
}
return 0;
}
```
2.使用辗转相除法求最小公倍数
```c
#include <stdio.h>
int main() {
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int ret = 0;
if (b > a) {
ret = b;
b = a;
a = ret;
}
int c = a * b;
int d = 0;
do {
d = a % b;
if (d != 0) {
a = b;
b = d;
}
} while (d > 0);
c = c/b;
printf("%d", c);
return 0;
}
```
c语言最小公倍数递归
最小公倍数的C语言递归实现如下:
```
int gcd(int a, int b);
int lcm(int a, int b);
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int gcd(int a, int b) {
return a % b ? gcd(b, a % b) : b;
}
```
上述代码中,`gcd`函数使用递归实现了求两个整数的最大公约数,`lcm`函数则使用了公式法计算最小公倍数。在`lcm`函数中调用了`gcd`函数来求最大公约数。