用c语言写出输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-05-30 21:03:26 浏览: 95
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
```
#include <stdio.h>
int main()
{
int m, n, i, gcd, lcm;
printf("请输入两个正整数m和n:");
scanf("%d%d", &m, &n);
// 求最大公约数
for(i = 1; i <= m && i <= n; i++)
{
if(m % i == 0 && n % i == 0)
{
gcd = i;
}
}
// 求最小公倍数
lcm = m * n / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
阅读全文