王亭婷

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int main(){
   
4.     int a,b,c,d,tmp,gcd;
   
5.     cin>>a>>b;
   
6.     c=a;
   
7.     d=b;
   
8.     while(a%b!=0){
   
9.         tmp=a%b;
   
10.         a=b;
    
11.         b=tmp;
    
12.         gcd=b;
    
13.     }
    
14.     cout<<gcd<<endl;
    
15.     cout<<c*d/gcd;
    
16. }

複製代碼