杭电 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;

}