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

 

posted @ 2017-02-10 21:15  Posase  阅读(162)  评论(0)  编辑  收藏  举报