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

rainbow丶堂

于 2014-11-07 20:07:32 发布

阅读量355

点赞数

分类专栏：计算机编程文章标签： c++

本文链接：https://blog.csdn.net/biyutang/article/details/40898007

版权

计算机编程专栏收录该内容

173 篇文章 0 订阅

订阅专栏

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：biyutang
*完成日期：2014年11月7日
*版本号：v1.0
*
问题描述：
*输入描述：输入x
*程序输出：输出最大公约数
*/
#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,e,r,g;
    cin>>a>>b>>e>>r;
    g=gcds(a,b,e,r);
    cout<<"最大公约数是:"<<g;
    return 0;
}
int gcd(int x,int y)
{
    int m;
    while(y!=0)
    {
        m=x%y;
        x=y;
        y=m;
    }
    return(x);
}

int gcds(int x,int y,int z,int w)
{
    int t,n,h;
    t=gcd(x,y);
    n=gcd(z,w);
    h=gcd(t,n);
    return(h);
}

运行结果：