第十一周项目-求四个数的最大公约数

/*
02. * Copyright (c) 2014, 烟台大学计算机学院
03. * All rights reserved.
04. * 文件名称：test.cpp
05. * 作    者：梁璨
06. * 完成日期：2014年 11 月 10日
07. * 版 本 号：v1.0
08. *
09. * 问题描述：四个数的最大公约数；
10. * 输入描述：四个数；
11. * 程序输出：输出四个数的最大公约数；
12. */#include <iostream>

using namespace std;

int gcds(int x,int y,int z,int w );

int gcd(int m,int n);

int main()
{
    int a,b,c,d,g;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是："<<g;
    return 0;
}
int gcds(int x,int y,int z,int w)
{
    int i,j,k;
    i=gcd(x,y);
    j=gcd(z,w);
    do
    {
        k=i%j;
        i=j;
        j=k;
    }while(k!=0);
    return (i);
}
int gcd(int m,int n)
{
    int f;
    do
    {
        f=m%n;
        m=n;
        n=f;
    }while(f!=0);
    return(m);
}

运行结果：