第11周项目2-求最大公约数（2）

问题及代码：

/*
 *Copyright(c)2014,烟台大学计算机学院
 *Allrights reserved.
 *文件名称:MADE38.cpp
 *作    者:孙化龙
 *完成日期:2014年11月6日
 *版 本 号：v1.0
 *
 *问题描述:输入4个数，并求出其最大公约数
 *输入描述:4个数
 *输出描述:其最大公约数
*/
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int x,int y);
int gcds(int x,int y,int z,int w);
int main()
{
    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 z,int w)
{
    int a,b,c;
    a=gcd(x,y);
    b=gcd(z,w);
    c=gcd(a,b);
    return c;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成

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

 

运行结果：