第十二周项目三（3）——求两个数的最大公约数

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

学习心得：递归中可以先写算法，在用到所定义的函数，更深一步的认识了调用函数的简便，和递归函数的好用。