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; }
本人还是新手 ,转载请注明来自Lvsi‘s home