C语言 有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为

Question

C语言

有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为0，则输入结束。

每行输出一个测试用例的结果，即x与y的最小公倍数。（最后一行有回车）

这个不会，有谁知道？

Answer 1

#include<stdio.h>

int GCD(int, int);
int LCM(int, int);

int main()
{
int a, b;
do {
scanf("%d%d", &a, &b);
printf("%d\n", LCM(a, b));
} while(a || b);
return 0;
}

/* 2个数的最大公约数 */
int GCD(int a,int b) {
int t;
while(b) {
t = a % b;
a = b;
b = t;
}
return a;
}

/* 2个数的最小公倍数 */
int LCM(int a, int b) {
return a * b / GCD(a, b);
}

追问

GCD,LCM是…

追答

看注释阿。。。求最大公约数和最小公倍数的