求2个数的最大公约数

/*

 *copyright(c) 2014,烟台大学计算机学院

 *All rights reserved

 *文件名称：test.cpp

 *作者：吴雨凡

 *版本：v6.0

 *

 *问题描述：三色球问题

 *输入描述：三种颜色的球

 *程序输出：判断相关问题

*/

#include<iostream>

using namespace std;

int gcd(int x,int y);

int main()

{

    int a,b,g;

    cin>>a>>b;

    g=gcd(a,b);

    cout<<"最大公约数是："<<g;

    return 0;

}

int gcd(int x,int y)

{

    int z;

    while(y>0)

    {

        z=x%y;

        x=y;

        y=z;

    }

      return x;

}