第四周 项目1（2）

/*
 *Copyright(c)2014,烟台大学计算机与控制工程学院
 *Allrights reserved.
 *文件名称:test.cpp
 *作者:肖雪
 *完成日期:2016年3月29日
 *版本号:v1.0
 *
 *问题描述：输入4个数，求最大公约数
 */

#include <iostream>   
using namespace std;  
int gcds(int x,int y,int z,int w);
int main()  
{  
    int a,b,g,c,d;
	cin>>a>>b;
	g=gcds(a,b,c,d);
	cout<<"最大公约数是："<<g<<endl;
    return 0;  
}  

int gcds(int x,int y,int z,int w)
{
	int t,m,n;
	while(y!=0)  
    {  
        t=x%y;  
        x=y;  
        y=t;  
    }  
    	while(w!=0)  
    {  
        m=z%w;  
        z=w;  
        w=m;  
    }  
		while(z!=0)  
    {  
        n=x%z;  
        x=z;  
        z=n;  
    }  
		return x;
}