/*
*Copyright(c)2014,烟台大学计算机学院
*Allrights reserved.
*文件名称:MADE2.cpp
*作 者:张生栋
*完成日期:2014年11月11日
*版 本 号:v1.0
*
*/
#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 f;
while(y>0)
{
f=x%y;
x=y;
y=f;
}
return x;
}
int gcds(int x,int y,int z,int k)
{
int g1,g2,g;
g1=gcd(x,y);
g2=gcd(z,k);
g=gcd(g1,g2);
return g;
}
运行结果:
第十一周项目二(2)
最新推荐文章于 2022-08-09 16:53:14 发布