蓝桥杯1054

求两个正整数a、b的最小公倍数。

输入格式
输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9。
输出格式
对于每一行，对应输出a、b的最小公倍数。
输入样例
3 5
6 9
20 16
输出样例
15
18
80

#include<stdio.h>
int main()
{
	long long a,b,c,d,i,j,k;
	while(~scanf("%lld %lld",&i,&j))
	{
		a=i;b=j;
		if(a<b)
		{
			c=a;a=b;b=c;
		}
		d=a%b;
		while(d!=0)
		{
			a=b;b=d;
			d=a%b;
		}
		if(d==0)
		printf("%lld\n",i*j/b);
	}
}