/*
Copyright (c) 烟台大学计算机与控制工程学院
Author:刘慧艳
Created:2014.07.22
Edition:V1.0
Describe:四个数的最大公约数
*/
#include <iostream>
using namespace std;
int zd(int,int);
int zds(int,int,int,int);
int main()
{
int a,b,c,d;
cout<<"请输入4个整数:";
cin>>a>>b>>c>>d;
zds(a,b,c,d);
return 0;
}
int zd(int a,int b)
{
int r;
while(b>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int zds(int a,int b,int c,int d)
{
int z1,z2,z;
z1=zd(a,b);
z2=zd(c,d);
z=zd(z1,z2);
cout<<"最大公约数是:"<<z<<endl;
return z;
}
4个数的最大公约数
最新推荐文章于 2021-04-08 16:24:42 发布