杭电1108 最小公倍数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108

和1019感觉很类似，都是求最小公倍数的题目，可是1019题目上给的数据能够通过，可是老是WA，待解决。

#include<stdio.h>
int gcd(int a,int b)
{
	int t,r;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	r=a%b;
	while(r!=0)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
long int lcm(int a,int b)
{
	return a*b/gcd(a,b);
}

int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		printf("%ld\n",lcm(a,b));
	}
}