九度OJ 教程48 最小公倍数

//九度OJ 教程48 最小公倍数
//http://ac.jobdu.com/problem.php?cid=1040&pid=47
#include <stdio.h>
int main()
{
int a,b;
while(~scanf("%d %d",&a,&b))
{
s=a*b;
while(a&&b)
{
if(a>b)a%=b;
else b%=a;
}
printf("%d\n",s/(a+b));
}
}