第十一周项目2--两个数的最大公约数

/*
 *Copyright(c) 2014 烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：尚 月
 *完成日期：2014年 11 月 10 日
 *版本号：V1.0
 *
 *问题描述：输入两个数，求它们两个的最大公约数
 *程序输出：输出最大公约数
 */
#include <iostream>
using namespace std;
int gcd(int ,int);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g;
    return 0;
}
int gcd(int x,int y)
{
    int n;
    while (y>0)
    {
        n=x%y;
        x=y;
        y=n;
    }
    return x;
}