输人两个正整数m和n,求其最大公约数和最小公倍数的c语言代码
时间: 2023-11-03 19:06:14 浏览: 82
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
```
#include <stdio.h>
int main(){
int m, n, gcd, lcm, i;
printf("请输入两个正整数:\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;
}
```
注:该代码中使用了for循环,依次将1~m和1~n之间的整数分别与m和n取余,如果同时余数为0,则该整数为m和n的一个公约数,取最大值即为最大公约数,最小公倍数为m和n的乘积除以最大公约数。
阅读全文