输入两个正整数m,n,求其最大公约数和最小公倍数
时间: 2023-11-21 19:06:58 浏览: 57
输入两个正整数m和n,求其最大公约数和最小公倍
输入两个正整数m,n,可以使用辗转相除法来求它们的最大公约数和最小公倍数。具体步骤如下:
1. 用较大的数除以较小的数,得到余数。
2. 用较小的数除以余数,得到新的余数。
3. 重复上述步骤,直到余数为0,此时较小的数即为最大公约数。
4. 最小公倍数等于两数之积除以最大公约数。
下面是一个示例代码:
```c
#include <stdio.h>
int main() {
int m, n, a, b, temp;
printf("请输入两个正整数:");
scanf("%d %d", &m, &n);
a = m;
b = n;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数是:%d\n", a);
printf("最小公倍数是:%d\n", m * n / a); return 0;
}
```
阅读全文