/* *Corpyright (c)2013,烟台大学计算机学院 *All right reseved. *作者:高古尊 *完成日期:2013年11月5日 *版本号:v1.0 *输入描述:100 30 40 44 *问题描述:求四数的最大公约数 *程序输出: *问题分析: *算法设计: */ #include <iostream> using namespace std; int gcd(int,int,int,int); int gcd(int x,int y); int main() { int a,b,c,d,g; cout<<"请输入四个整数:"; cin>>a>>b>>c>>d; g=gcd(a,b,c,d); cout<<"最大公约数是: "<<g; return 0; } int gcd(int a,int b,int c,int d) { int y,x,z; y=gcd(a,b); x=gcd(c,d); z=gcd(x,y); return z; } int gcd(int x,int y) //定义用于求两数的最大公约数的函数 { int z; x=(x>=y)?x:y; y=(x<=y)?x:y; do { z=x%y; x=y; y=z; } while(z!=0); return x; }