求最小公倍数

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;
}