求四个数的最大公约数

最新推荐文章于 2022-04-11 17:54:02 发布

新宝C

最新推荐文章于 2022-04-11 17:54:02 发布

阅读量836

点赞数

本文链接：https://blog.csdn.net/u012370136/article/details/15028827

版权

/*  
 * Copyright (c) 2013, 烟台大学计算机学院  
* All rights reserved.  
* 作    者： 何新 
* 完成日期：2013 年10月15日  
* 版 本 号：v1.0  
* 问题描述：计算四个数的最大公约数。 
* 样例输入： 问题分析： 
*/    
//写下代码     
 #include <iostream>
using namespace std;
int gcd(int ,int);
int main()
{
    int a,b,c,d,g,e,f;
    cin>>a>>b>>c>>d;
    g=gcd(a,b);
    e=gcd(c,d);
    f=gcd(g,e);
    cout<<"最大公约数是"<<f;
    return 0;

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