/*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称:my dream,Cpp * 作者:舒文超 * 完成日期:2016年3月19日 * 版本号:vc++6.0 * 问题描述: 任意输入四个数,并求出其最大公约数 样例输入: 3 6 21 27 样例输出: 最大公约数是:3 */ #include<iostream> using namespace std; int main() { int gcds(int x,int y,int w,int z); int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcds(a,b,c,d); cout<<"最大公约数是:"<<g; return 0; } int gcds(int x,int y,int w,int z) { int gcd(int x,int y); int g1,g2,g3; g1=gcd(x,y); g2=gcd(w,z); return gcd(g1,g2); } int gcd(int x,int y) { int t; if(x<y) { t=x; x=y; y=t; } t=x%y; while(t>0) { x=y; y=t; t=x%y; } return y; }