C语言程序设计,本关任务:编写程序,输入两个大于0的自然数m和n,计算m和n的最小公倍数并输出。
时间: 2024-11-15 09:22:09 浏览: 2
输入两个正整数m和n,求最小公倍数,与最大公约数 (2).pdf
在C语言中,计算两个大于0的自然数m和n的最小公倍数(LCM),可以使用辗转相除法(欧几里得算法)或更简单的乘法法。这里我们选择简单实用的乘法法,因为当两个数较大时,直接计算可能会比较慢,而最小公倍数通常是它们乘积除以最大公约数得到。
以下是使用C语言编写的程序:
```c
#include <stdio.h>
// 辗转相除法求最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
int main() {
int m, n;
// 输入两个正整数
printf("请输入两个大于0的自然数m和n:");
scanf("%d %d", &m, &n);
// 检查输入是否有效
if (m <= 0 || n <= 0) {
printf("输入错误,数字必须大于0。\n");
return 1;
}
// 计算并输出结果
int lcm_value = lcm(m, n);
printf("最小公倍数是:%d\n", lcm_value);
return 0;
}
```
在这个程序中,`gcd()`函数用于计算最大公约数,然后`lcm()`函数利用这个gcd值计算最小公倍数。运行程序后,用户会被提示输入两个数,然后会看到这两个数的最小公倍数作为输出。
阅读全文