/* * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fun.cpp * 作 者:杨蕾 * 完成日期:2012年11月20日 * 版本号: v1.0 * 对任务及求解方法的描述部分 * 输入描述:四个正整数 * 问题描述:求四个正整数的最大公约数 * 程序输出:四个正整数的最大公约数 */ #include <iostream> using namespace std; int gcd(int,int); int gcds(int,int,int,int); int main() { int a,b,c,d; cout<<"请输入四个整数:"<<endl; cin>>a>>b>>c>>d; cout<<"最大公约数是:"<<gcds(a,b,c,d)<<endl; return 0; } int gcd(int x,int y) { int r; while(y>0) { r=x%y; x=y; y=r; } return x; } int gcds(int x,int y,int z, int w) { int r,g,m; r=gcd(x,y); g=gcd(z,w); m=gcd(r,g); return m; } 运行结果: