求四个数的最大公约数(第十二周上机任务)

来源:互联网 发布:java iterator和for 编辑:程序博客网 时间:2024/06/12 00:47
/*              * Copyright (c) 2012, 烟台大学计算机学院              * All rights reserved.              * 文件名称:test.cpp              * 作者:樊露露             * 完成日期:2012 年11月13日              * 版本号:v1.0              *              * 输入描述:无              * 问题描述:调用函数求四个数的最大公约数              * 程序输出:最大公约数   * 问题分析:             * 算法设计:略              */      #include<iostream>using namespace std;int gac(int ,int );int gcds(int ,int ,int ,int );int min(int ,int );int main(){int a,b,c,d;cin>>a>>b>>c>>d;cout<<"最大公约数是:"<<gcds(a,b,c,d);cout<<endl;return 0;}int min(int m,int n){if(m>=n)return n;elsereturn m;}int gac(int m,int n){int i;i=min(m,n);while(true){if(m%i==0&&n%i==0){return i;break;}else{i--;}}}int gcds(int x,int y,int z,int w){int i;i=gac(gac(x,y),gac(z,w));return i;}


 

 

心得体会:低级错误不能再犯!!!!!!!!!!!