C语言输入两个正整数 m 和n,编程求其最小公倍数。
时间: 2024-10-29 10:24:10 浏览: 10
在C语言中,计算两个正整数m和n的最小公倍数(LCM,Least Common Multiple)可以使用欧几里得算法(Euclidean Algorithm),也称为辗转相除法。下面是简单的步骤:
1. 首先,定义一个辅助函数gcd(m, n)来计算最大公约数(GCD,Greatest Common Divisor)。对于任何两个整数a和b,它们的最大公约数等于较小数和两数相除余数的最大公约数。
```c
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
```
2. 使用gcd函数计算m和n的最小公倍数。由于LCM(a, b) = |a * b| / GCD(a, b),我们可以通过这两个值来计算:
```c
int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
```
你可以将这两个函数结合起来,让用户输入m和n,然后输出他们的最小公倍数。这是一个完整的示例程序:
```c
#include <stdio.h>
int gcd(int a, int b);
int lcm(int m, int n);
int main() {
int m, n;
printf("请输入两个正整数:");
scanf("%d %d", &m, &n);
int result = lcm(m, n);
printf("两数的最小公倍数是:%d\n", result);
return 0;
}
// 定义上面的gcd函数
int gcd(int a, int b) {
/* ... */
}
```
阅读全文