最大公约数2

1. /* 
2.  *Copyright(c)2016,烟台大学计算机与控制工程学院 
3.  *All rights reserved 
4.  *文件名称：123.cpp 
5.  *作    者：隋宗涛
6.  *完成日期：2016年5月8日 
7.  *版 本 号：v1.0 
8.  * 
9.  *问题描述：输入四个整数，计算出这四个数的最大公约数 
10.  *输入描述：四个整数 
11.  *程序输出：一个整数，代表这四个数的最大公约数 
12. */  
13. #include<iostream>   
14. using namespace std;  
15. int gcd(int,int);  
16. int gcds(int,int,int,int);  
17. int main()  
18. {  
19.     int a,b,c,d;  
20.     cin>>a>>b>>c>>d;  
21.     cout<<"最大公约数；"<<gcds(a,b,c,d);  
22.     return 0;  
23. }  
24. int gcds(int x,int y,int z,int w)  
25. {  
26.     int g1,g2,g;  
27.     g1=gcd(x,y);  
28.     g2=gcd(z,w);  
29.     g=gcd(g1,g2);  
30.     return g;  
31. }  
32. int gcd(int x,int y)  
33. {  
34.     int m;  
35.     while(y!=0)  
36.     {  
37.         m=x%y;  
38.         x=y;  
39.         y=m;  
40.     }  
41.     return x;  
42. }