最小公倍数 1108 

 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 }

 

posted @ 2015-08-09 14:55  Vmetrio  阅读(156)  评论(0)  编辑  收藏  举报