第十一周项目二（2）——求4个数最大公约数

/* Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：  陈丹妮
 * 完成日期：2014年 11月6日
 * 版 本 号：v1.0
 *
 * 问题描述：输入两个数，并求出最大公约数。
 * 输入描述：两个整数
 * 程序输出： 求出最大公约数
 */
#include <iostream>
using namespace std;
int gcds(int,int,int,int);
int gcd(int,int);
int main()
{
    int a,b,c,d,g;
    cout<<"请输入四个数:"<<endl;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是:"<<g<<endl;
    return 0;
}
int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{
    int r1,r2,k;
    r1=gcd(x,y);
    r2=gcd(z,w);
    while (r2!=0)
    {
        k=r1%r2;
        r1=r2;
        r2=k;
    }
    return r1;
}

    int gcd(int m,int n)   //定义gcd函数
    {
        int i;
        while(n!=0)
        {
            i=m%n;
            m=n;
            n=i;
        }
        return m;
    }

学习心得：终于有点成就感了，不容易啊。。加油啊。。。