本关任务:输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 21:32:31 浏览: 151
输入两个正整数m和n,求其最大公约数和最小公倍
以下是C语言实现输入两个正整数m和n,求其最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
int main() {
int x, y, z, m, n;
printf("请输入两个正整数:");
scanf("%d%d", &x, &y);
m = x, n = y;
while (y != 0) {
z = x % y;
x = y;
y = z;
}
printf("最大公约数是%d\n最小公倍数是%d\n", x, m * n / x);
return 0;
}
```
输入两个正整数后,程序会先求它们的最大公约数,然后用这两个数的乘积除以最大公约数得到最小公倍数,最后输出结果。
阅读全文