Description | ||
有多个测试用例,每行两个正整数x,y,保证x*y不超过2^31-1。如果x与y都为0,则输入结束。 每行输出一个测试用例的结果,即x与y的最小公倍数。(最后一行有回车) | ||
Sample Input | ||
4 5 3 6 0 0 | ||
Sample Output | ||
20 6 |
#include<stdio.h>
//可知 a,b 则 a*b== gcd(a,b)*lcm(a,b)
//求最大公因数gcd
int gcd(int a,int b)
{
int t;
while(b>0)
{
t=a%b;
a=b;
b=t;
}
return a;
}
int main()
{
int x,y;
while(scanf("%d %d",&x,&y)!=EOF&&(x!=0||y!=0))
{
printf("%d\n",x*y/gcd(x,y));
}
return 0;
}