第12周上机实践项目3——用递归方法求解（求两个数的最大公约数）

问题及代码

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

 

运行结果：

学习感悟：就是用递归函数代替的循环的判断。。。。。。。