第四周上机实践项目 项目1--求最大公约数

问题及代码：

/*
 Copyright(c)2016,烟台大学计算机与控制工程学院
 All rights reserced
 文件名称：test.cpp
 作    者：蔡汝佳
 完成日期：2016年3月22日
 版 本 号：v1.0
 问题描述：求最大公约数
 输入描述： 输入两个数  和输入四个数
 程序输出： 求最大公约数
*/

#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;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g<<endl;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是："<<g;
    return 0;
}
int gcd(int x,int y)
{
    int r;
    while(y!=0)
    {
         r=x%y;
        x=y;
        y=r;
    }
    return x;
}
int gcds(int x,int y,int z,int w)
{
    return gcd(gcd(x,y),gcd(z,w));
}

 

运行结果：

知识点总结：

 

学习心得：