函数求解“四个数的最大公约数”

来源:互联网 发布:肩膀 知乎 编辑:程序博客网 时间: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;  }  

原创粉丝点击