第十一周项目二 求最大公约数

问题及代码：

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者： 刘佳琦
 * 完成日期：2014年 11 月 6 日
 * 版 本 号：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<<endl;

    return 0;

}

int gcd(int x,int y)

{
    int r;
    while (y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;

}