第四周项目（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);}

运行结果：

知识点总结：

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

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