求最大公约数。

/*      * 程序的版权和版本声明部分      * Copyright (c)2012, 烟台大学计算机学院      * All rightsreserved.      * 文件名称:fibnacci.cpp                                 * 作    者:董万鹏                             * 完成日期:2012年11月20日      * 版 本 号: v1.0            * 输入描述:无      * 问题描述: 输入4个数求出最大公约数。    * 程序输出:     * 问题分析:     */            #include <iostream>using namespace std;int gcd(int ,int);int gcds(int ,int ,int ,int);int main(){     int a,b,c,d; cout<<"请输入4个数:"; cin>>a>>b>>c>>d; cout<<"最大公约数是:"<<gcds(a,b,c,d)<<endl; return 0;}int gcd(int x,int y){      int min;  if(x>=y)  min=y;  else  min=x;  while(true)  {          if(x%min==0 && y%min==0)  {  return min;  break;  }  min--;  }}int gcds(int x,int y,int z,int w){int m;m=gcd(gcd(x,y),gcd(z,w));return m;}