c语言输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2023-04-21 13:01:13 浏览: 102
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
输入两个正整数m和n,求其最大公约数和最小公倍数的C语言代码如下:
#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 == && n % i == ) {
gcd = i;
}
}
// 求最小公倍数
lcm = m * n / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return ;
}
阅读全文