杭电1108

 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 }
原文地址:https://www.cnblogs.com/qq188380780/p/6387995.html