求四个数的最大公约数

时间:2022-03-15 11:10:09
/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作者:高古尊
*完成日期:2013年11月5日
*版本号:v1.0
*输入描述:100 30 40 44
*问题描述:求四数的最大公约数
*程序输出:
*问题分析:
*算法设计:
*/
#include <iostream>
using namespace std;
int gcd(int,int,int,int);
int gcd(int x,int y);
int main()
{
    int a,b,c,d,g;
    cout<<"请输入四个整数:";
    cin>>a>>b>>c>>d;
    g=gcd(a,b,c,d);
    cout<<"最大公约数是: "<<g;
    return 0;
}
int gcd(int a,int b,int c,int d)
{
    int y,x,z;
    y=gcd(a,b);
    x=gcd(c,d);
    z=gcd(x,y);
    return z;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数
{
    int z;
    x=(x>=y)?x:y;
    y=(x<=y)?x:y;
    do
    {
        z=x%y;
        x=y;
        y=z;
    }
    while(z!=0);
    return x;
}


 

求四个数的最大公约数