hdu 1108 最小公倍数

#include<stdio.h>
int cal( int x,int y )
{
    return y ? cal( y , x % y ) : x;//求最大公约数
}
int main( )
{
    int x,y,z;
    while( scanf( "%d%d",&x,&y ) )
    {
           z = x * y / cal ( x , y );
           printf( "%d\n",z );
           }
    return 0;
}