GCD问题及其变形

admin

1、两个数的最大公约数
2、三个数的最大公约数
3、两个数的最小公倍数
4、三个数的最小公倍数

JASONZHU

T1

1. #include <iostream>
   
2. using namespace std;
   
3. int a,b,c;
   
4. int main()
   
5. {
   
6.     cin>>a>>b;
   
7.     c=a%b;
   
8.     while(c)
   
9.     {
   
10.         a=b;
    
11.         b=c;
    
12.         c=a%b;
    
13.     }
    
14.     cout<<b;
    
15.     return 0;
    
16. }
    
17. 
    

复制代码

JASONZHU

T2

1. #include <iostream>
   
2. using namespace std;
   
3. int a,b,c,d,e;
   
4. int main()
   
5. {
   
6.     cin>>a>>b>>d;
   
7.     c=a%b;
   
8.     while(c)
   
9.     {
   
10.         a=b;
    
11.         b=c;
    
12.         c=a%b;
    
13. 
    
14.     }
    
15.     e=d%b;
    
16.     while(e)
    
17.     {
    
18.         d=b;
    
19.         b=e;
    
20.         e=d%b;
    
21.     }
    
22.     cout<<b;
    
23.     return 0;
    
24. }
    
25. 
    

复制代码