第12周 项目3-（3）用递归函数求出两个数的最大公约数

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 11 月 16 日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：编写递归函数求出两个数的最大公约数
 * 输入描述：两个整数n，m
 * 程序输出：一个整数，m,n的最大公约数
 */

#include <iostream>
using namespace std;
int  gys(int,int);
int main()
{
    int m,n;
    cout<<"请输入两个数值：";
    cin>>m>>n;
    gys(m,n);
    cout <<"最大公约数是："<<gys(m,n)<<endl;
    return 0;
}
int   gys (int n,int m)
{
    int g;
    if (m==0)
        g=n;
    else
        g=gys(m,n%m);
    return g;
}

运算结果：

知识点总结：

调用了定义的递归函数，

学习心得：

使用递归函数，会使函数更加简单明了，学会并使用好它，加油！