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


#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;

  }