第12周项目用递归求两个数的最大公约数

编号及代码:

/*

*Copyright (c)2014,计算机控制与工程学院

*All rights reserved 

*作者：范星月

*完成日期：2014年11月17日

*版本号：v1.0

*

*问题描述：用递归求两个数的最大公约数

*问题输入：两个数

*问题输出：最大公约数

*

#include <iostream>

using namespace std;
int gcd (int x,int y);
int main()
{
    int m,n,g;
    cout <<"请输入两个数："<<endl ;
    cin >>m>>n;
    g=gcd (m,n);
    cout <<"这两个数的最大公约数是："<<g<<endl;
    return 0;
}
int gcd (int a,int b)
{
    int g;
    if (b==0)
        g=a;
    else
        g=gcd (b,a%b);
        return g;
}

运行结果：

学习总结：调用函数加上递归函数的运用

学习心得：加油