求最大公约数

 *Copyright (c) 2016,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称：okpo.cpp
 *作    者：王俊锐
 *完成日期：2016年3月22日
 *版 本 号：v1.0
 *
 *问题描述：（1）求两个数最大公约数；

                       （2）求四个数最大公约数； 

*输入描述：（1）输入两个数（2）输入四个数；
 *输出描述：（1）输出两个数最大公约数（2）输出四个数最大公约数；
 */

#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,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数："<<g;
    return 0;
}
int gcd(int x,int y)
{
    int i;
    if(y==0)
        i=x;
    else
        i=gcd(y,x%y);
    return i;
}

 

#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,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数："<<g;
    return 0;
}
int gcd(int x,int y)
{
    int i;
    if(y==0)
        i=x;
    else
        i=gcd(y,x%y);
    return i;
}
int gcds(int x,int y,int z,int w)
{

    int a,b,s;
    a=gcd(x,y);
    b=gcd(z,w);
    s=gcd(a,b);

    return s;

}