第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;}

运算结果：

知识点总结：

调用了定义的递归函数，

学习心得：

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