第四周项目（1）-求最大公约数

/*
*copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：hellow.cpp
*作者：田甜
*完成日期：2016年3月23日
*版本号：v1.0
*
*问题描述：输出四个整数的最大公约数

*输入描述：输入四个整数
*程序输出：输出所输四整数的最大公约数
*/

问题及代码：

#include <iostream>
using namespace std;
int gcd(int x,int y);
int gcds(int a,int b,int c,int d);


int main()
{
    int a,b,c,d,g;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是："<<g;
    return 0;
}


int gcd(int x,int y)
{
    if(!y)
        return x;
    return gcd(y,x%y);
}

int gcds(int a,int b,int c,int d)
{
    int m,n;
    n=gcd(a,b);
    m=gcd(c,d);
    return gcd(m,n);
}

运行结果：

知识点总结：

函数的递归调用。
学习心得：

练习熟练掌握函数的递归调用。