c语言,输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-05-31 19:07:41 浏览: 78
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
最大公约数可以使用辗转相除法求解,最小公倍数可以根据最大公约数求解得到。以下是简单的 C 语言代码:
```
#include <stdio.h>
int main() {
int m, n, temp;
printf("请输入两个正整数m和n:");
scanf("%d %d", &m, &n);
// 求最大公约数
while (n != 0) {
temp = m % n;
m = n;
n = temp;
}
printf("最大公约数为:%d\n", m);
// 求最小公倍数
printf("最小公倍数为:%d\n", (m * (n / m)));
return 0;
}
```
阅读全文