/*
1.* Copyright (c) 2012, 烟台大学计算机学院
2.* All rights reserved.
3.* 作 者:刘明亮
4.* 完成日期:2012 年 11月16日
5.* 版 本 号:v1.0
6.* 输入描述:
7.* 问题描述:
8.* 程序输出:四个数的最大公约数
9.* 问题分析:
10.* 算法设计:
*/
#include <iostream>
using namespace std;
int gac(int x,int y);
double gcds(int x,int y,int z,int w);//自定义函数的原型(即函数声明)
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
cout<<"最大公约数是:"<<gcds(a,b,c,d)<<endl;
return 0;
}
int gac(int x,int y)//用于求两数的最大公约数
{
int i;
i=x<=y?x:y;
for(i;i>=1;--i)
{
if(x%i==0&&y%i==0)
{
break;
}
}
return i;
}
double gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
int i,n,num;//i为x,y的最大公约数,n为z,w的最大公约数,num为最大公约数
i=gac(x,y);
n=gac(z,w);
num=gac(i,n);
return num;
}
函数求解“四个数的最大公约数”
最新推荐文章于 2021-01-30 02:24:49 发布