第11周项目9-求四个数最大公约数

/*
*Copyright (c)2013,烟台大学计算机学院
*All rights reserved.
*作        者：孔云
*完成日期：2013年11月7日

*版 本 号：v1.0
*问题描述：计算四个数的最大公约数。
*样例输入：6  9  12  15
*样例输出：3
*问题分析：利用函数的调用方式，求出四个数的最大公约数并输出。
*/
#include <iostream>
using namespace std;
int gcd(int x,int z);
int main()
{
    int g1,x,y,g2,z,w,g;
    cout<<"请输入四个数:";
    cin>>x>>y>>z>>w;
    {
        g1=gcd(x,y);
        g2=gcd(z,w);
        g=gcd(g1,g2 );
    }
    cout<<"四个数的最大公约数是:"<<g;
    return 0;
}

int gcd(int x,int z)
{
    int p,q;
    if(x<z)
    {
        q=z;
        z=x;
        x=q;
    }
    while(x%z!=0)
    {
        p=z;
        z=x%z;
        x=p;
    }

    return z;
}

 

 心得体会：C++,我要走进你!