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 }
本知识属于个人知识成果,如需转载,请邮件请求