第十一周项目2（四个整数求最大公约数）

/*
 *Copyright(c)2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：满星辰
 *完成日期：2014年 11月 6日
 *版本号：v1.0
 *
 *问题描述：输入四个数，并求出其最大公约数
 *程序输入：四个整数
 *程序输出：四个整数的最大公约数
 */
#include <iostream>

using namespace std;
int gcd(int x,int y);
int main()

{

    int a,b,c,d,g,h,z;

    cin>>a>>b>>c>>d;

    g=gcd(a,b);
    h=gcd(c,d);
    z=gcd(g,h);
    cout<<"最大公约数是"<<z<<endl;

    return 0;

}

int gcd(int x,int y)

{
    int r;
    while(y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

成果展示：

学习心得：

程序的效率一下子高了起来

这样写代码也思路清晰了许多