第四周 求四个数的最大公约数



#include <iostream>
using namespace std;
int gcd(int a,int b);
int gcds(int x,int y,int a,int b);
int main()
{
    int a,b,c,d;
    int g;
    cin>>a>>b>>c>>d;
    g=gcds(a,b,c,d);
    cout<<"最大公约数是:"<<g;
    return 0;
}
int gcds(int x,int y,int a,int b)
{
    int g;
    int q,w;
    q=gcd(x,y);
    w=gcd(a,b);
    g=gcd(q,w);
    return g;
}
  int gcd(int a,int b)
  {

      while(a!=b)
      {
          if(a>b)
          {
              a=a-b;
          }
          else
            {
                b=b-a;
            }

      }
      return a;
  }