求四个数的最大公约数(利用函数的调用)
求4个数的最大公约数(利用函数的调用)
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fun.cpp * 作 者:李蒙 * 完成日期:2012 年11 月 18日 * 版本号: v1.0 * 对任务及求解方法的描述部分:运用函数的调用来解决四个数的最大公约数 * 输入描述:略 * 问题描述:略 * 程序输出: */ #include <iostream> using namespace std; int gcd(int x,int y,int m,int n); int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<"最大公约数是"<<gcd(a,b,c,d)<<endl;; return 0; } int gcd(int x,int y,int m,int n) { int min1,min2,min; if(x>y){ min1=y; }else{ min1=x; } if(m>n){ min2=n; } else{ min2=m; } if(min1>min2){ min=min2; } else{ min=min1; } while(true){ if(x%min==0&&y%min==0&&m%min==0&&n%min==0){ return min; break; } min--; } }
心得体会:
容易的方法不懂啊