第4周项目1（2） 求最大公约数



Copyright (c) 2016,
All rights reserced.
文件名称：main.cpp

作者：孙亚茹

完成日期：2016.3.20

问题描述：输入四个数，求最大公约数。

#include <iostream>using namespace std;int gad(int x,int y,int z,int w);int gad(int a,int b);int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gad(a,b,c,d);    cout <<g<< endl;    return 0;}int gad(int a,int b){    int r;    while(b!=0)    {         r=a%b;         a=b;         b=r;    }    return a;}int gad(int x,int y,int z,int w){    int m,n,q;    m=gad(x,y);    n=gad(z,w);    q=gad(m,n);    return q;}