十一周——四个数的最大公约数

/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：申玉迪
* 完成日期：2013 年 11 月 14日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：输入四个数，输出它的最大公约数。
* 问题分析：利用一个循环，注重算法。
*/
//算法真是太重要了

#include <iostream>

using namespace std;

int gcd(int x,int y)
{
    int z,r;
    if(x<y)
    {
        r=y;
        y=x;
        x=r;
    }
    while(!y==0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return(x);
}

int main()
{
    int a,b,c,d,g1,g2,g;
    cout<<"请输入四个数"<<endl;
    cin>>a>>b>>c>>d;
    g1=gcd(a,b);
    g2=gcd(c,d);
    g=gcd(g1,g2);
    cout<<"最大公约数为："<<g;
    return 0;
}

这种算法是我根据两个数的最大公约数那种算法猜的，有时一些算法想不起来，根本无从下手