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 ",a/gys(a,b)*b); 16 }
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 ",a/gys(a,b)*b); 16 }