1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4  long long a,b;
 5  long long d,e;
 6  while(cin>>a>>b){
 7   d=a;e=b;
 8   int c;
 9   if(a<b){
10    long long t;
11    t=a;
12    a=b;
13    b=t;
14   }
15   long long tt; 
16        while(a%b!=0){  
17     tt=b;
18     b=a-b; 
19     a=tt; 
20     if(a<b){
21    long long t;
22    t=a;
23    a=b;
24    b=t;
25     } 
26   }
27         if(a%b==0){
28             c=b;
29      }
30         cout<<d*e/c<<endl;
31      
32  }
33 }

 

posted on 2016-10-22 13:54  任我主宰  阅读(152)  评论(0)    收藏  举报