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

/*  
02.*Copyright (c)2016,烟台大学计算机与控制工程学院  
03.*All rights reserved.  
04.*文件名称：main.cpp  
05.*作    者：李钊  
06.*完成日期：2016年3月19日  
07.*版 本 号：v1.0  
08.*  
09.*问题描述：求abcd四个数的最大公约数。 
10.  
11. 输入描述：abcd四个数。
12.*输出描述：输出最大公约数。
13.*/    

#include <iostream>

using namespace std;
int gcd(int x,int y);
int main()
{
    int a,b,g,f,c,d,h;
    cin>>a>>b>>c>>d;
    g=gcd(a,b);
    f=gcd(c,d);
    h=gcd(g,f);
    cout<<"最大公约数是："<<h;
    return 0;
}
int gcd(int x,int y)
{
    int z;
    while(y!=0)
 {
    z=x%y;
     x=y;
     y=z;

 }
 return x;
}

运行结果：

学习心得：

递归的运用

知识点总结：

求最大公约数的公式及递归