函数求解“四个数的最大公约数”
来源:互联网 发布:肩膀 知乎 编辑:程序博客网 时间:2024/06/06 20:02
/*1.* Copyright (c) 2012, 烟台大学计算机学院2.* All rights reserved.3.* 作 者:刘明亮4.* 完成日期:2012 年 11月16日5.* 版 本 号:v1.06.* 输入描述: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; }