1 #include<stdio.h> 2 int cal( int x,int y ) 3 { 4 return y ? cal( y , x % y ) : x;//求最大公约数 5 } 6 int main( ) 7 { 8 int x,y,z; 9 while( scanf( "%d%d",&x,&y ) ) 10 { 11 z = x * y / cal ( x , y ); 12 printf( "%d\n",z ); 13 } 14 return 0; 15 }
原文：http://www.cnblogs.com/wangmengmeng/p/4715171.html