C++项目参考解答-求最大公约数

【项目-求最大公约数】
（1）输入两个数，并求出其最大公约数

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）


int main()
{
	int a,b,g;
	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数是: "<<g;
	return 0;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{  }

参考解答：

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}

int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{  }

提示：①既然gcd函数已经实现了求两数最大公约数的功能，gcds可以调用gcd分别求出两对的最大公约数，再求最大公约数的最大公约数；②修改main函数，以完成对新新定义的函数的测试。

参考解答：

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl;
    return 0;
}
 
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
 
int gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
    int g1,g2,g;
    g1=gcd(x,y);
    g2=gcd(z,w);
    g=gcd(g1,g2);
    return g;
}