第十二周项目3-用递归方法求解-求两个数的最大公约数

/* 
* Copyright (c) 2014, 烟台大学计算机学院 
* All rights reserved. 
* 文件名称：test.cpp 
* 作    者：梁璨
* 完成日期：2014 年 11  月  16  日 
* 版 本 号：v1.0 
* 
* 问题描述：求出两个数的最大公约数； 
* 输入描述： 输入两个数； 
* 程序输出： 输出两个数的最大公约数。 
*/  
#include <iostream>

using namespace std;

int gcd(int ,int );

int main()
{
    int x,y,z;
    cin>>x>>y;
    z=gcd(x,y);
    cout<<"最大公约数是:"<<z;
    return 0;
}
int gcd(int a,int b)
{
    int c;
    if(a==0)
        return a;
    else
    {
        c=a%b;
        b=a;
        b=c;
        gcd(a,b);
    }
}

运行结果：