杭电 1108 最小公倍数

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int gcd(int x,int y)
{
    return y==0 ? x : gcd(y,x%y);
}
int main()
{
    int a,b,lim;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        lim=(a*b)/gcd(a,b);
        printf("%d\n",lim);                        
    }
    //system("pause");
    return 0;
}