第十二周项目三——递归求两个数的最大公约数

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2014年 11 月 23日
 * 版 本 号：v1.0
 *
 * 问题描述：运用递归法求解个数的最大公约数

 * 输入描述：输入两个整数
 * 程序输出：输出两个数的最大公约数

 */

#include <iostream>

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

学习总结：从刚开始的直接求，到利用循环结构，再到调用函数，再到现在的递归法，一个问题实现了多种解法，，这才是学习的进步！