第四周项目一 求任意四个数的公约数

/*copyright(c)2016.烟台大学计算机学院
* All rights reserved,
* 文件名称:my dream,Cpp
* 作者:舒文超
* 完成日期:2016年3月19日
* 版本号:vc++6.0
* 问题描述:
           任意输入四个数,并求出其最大公约数
  样例输入:
            3 6 21 27
  样例输出:
            最大公约数是:3
*/
#include<iostream>
using namespace std;
int main()
{
    int gcds(int x,int y,int w,int z);
    int a,b,c,d,g;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是:"<<g;
    return 0;
}
int gcds(int x,int y,int w,int z)
{
    int gcd(int x,int y);
    int g1,g2,g3;
    g1=gcd(x,y);
    g2=gcd(w,z);
    return gcd(g1,g2);
}
int gcd(int x,int y)
{
    int t;
    if(x<y)
    {
        t=x;
        x=y;
        y=t;
    }
    t=x%y;
    while(t>0)
    {
        x=y;
        y=t;
        t=x%y;
    }
    return y;
}

你可能感兴趣的:(第四周项目一 求任意四个数的公约数)