第四周项目1：求最大公约数

1. /* 
2.  *Copyright (c) 2016,烟台大学计算机与控制工程学院 
3.  *All rights reserved. 
4.  *文件名称：okpo.cpp 
5.  *作    者：孙超 
6.  *完成日期：2016年3月29日 
7.  *版 本 号：v1.0 
8.  * 
9.  *问题描述:(1)输入两个数，病求出其最大公约数。 
10.  *         (2)增加函数gcds函数的声明和定义，实现求4数的最大公约数。 
11.  *输入描述：输入数字 
12.  *输出描述：最大公约数 
13.  */  
14. #include <iostream>   
15. using namespace std;  
16. int gcd(int n1,int n2)  
17. {  
18.     int r;  
19.     while(n2!=0)  
20.     {  
21.         r=n1%n2;  
22.         n1=n2;  
23.         n2=r;  
24.     }  
25.     return n1;  
26. }  
27. int main()  
28. {  
29.     int a,b,g;  
30.     cin>>a>>b;  
31.     g=gcd(a,b);  
32.     cout << "最大公约数是：" <<g;  
33.     return 0;  

1. #include <iostream>   
2. using namespace std;  
3. int gcd(int n1,int n2)  
4. {  
5.     int r;  
6.     while(n2!=0)  
7.     {  
8.         r=n1%n2;  
9.         n1=n2;  
10.         n2=r;  
11.     }  
12.     return n1;  
13. }  
14. int gcd(int x,int y,int z,int w)  
15. {  
16.     return gcd(gcd(gcd(x,y),z),w);  
17. }  
18. int main()  
19. {  
20.     int a,b,g;  
21.     cin>>a>>b;  
22.     g=gcd(a,b);  
23.     cout << "最大公约数是：" <<g;  
24.     return 0;  
25. }