用函数求最大公约数

 （1）输入两个数，并求出其最大公约数

#include<iostream>
using namespace std;

int gcd(int x,int y)
{
	int max,min;
	int n;
	if(x>y)
		max=x,min=y;
	else
		max=y,min=x;
	do
	{
		n=max%min;
		max=min;
		min=n;
	}while(n);
	return max;
}
int main()
{
	int a,b,g;
	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数是: "<<g<<endl;
	return 0;
}

（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能

#include<iostream>
using namespace std;

int gcd(int x,int y)
{
	int max,min;
	int n;
	if(x>y)
		max=x,min=y;
	else
		max=y,min=x;
	do
	{
		n=max%min;
		max=min;
		min=n;
	}while(n);
	return max;
}
int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{ 
	int a,b,s;
	a=gcd(x,y);
	b=gcd(z,w);
	s=gcd(a,b);
	return s;
}
int main()
{
   	int a,b,g;
	int x,y,z,w,gs;
 	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数是: "<<g<<endl;
	cin>>x>>y>>z>>w;
	gs=gcds(x,y,z,w);
	cout<<"四个数的最大公约数为: "<<gs<<endl;
	return 0;
}