用c语言编写输入n组数据(每组两个a,b),求他们的最大公约数和最小公倍数 假设最大公约数为m1,则最小公倍数为m2=a*b/m1
时间: 2024-06-06 18:11:46 浏览: 74
C语言求两个数的最大公约数和最小公倍数
好的,这个问题是数学问题,我可以回答。以下是C语言代码实现:
#include <stdio.h>
int main() {
int n, a, b, m1, m2, i;
printf("请输入n的值:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
printf("请输入第%d组数据:", i);
scanf("%d %d", &a, &b);
// 求最大公约数
int t, r;
if (a < b) {
t = a;
a = b;
b = t;
}
while (b != 0) {
r = a % b;
a = b;
b = r;
}
m1 = a;
// 求最小公倍数
m2 = a * b / m1;
printf("最大公约数:%d,最小公倍数:%d\n", m1, m2);
}
return 0;
}
阅读全文