1 #include<stdio.h> 2 3 int gys(int x,int y) 4 { 5 if(y) 6 gys(y,x%y); 7 else 8 return x; 9 } 10 11 int main() 12 { 13 int a,b; 14 while(~scanf("%d%d",&a,&b)) 15 printf("%d\n",a/gys(a,b)*b); 16 }
杭电1108
原文：http://www.cnblogs.com/qq188380780/p/6387995.html
