第十二周 项目三：用递归方法求两个数的最大公约数

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：Project4.cpp
* 作    者：李楠
* 完成日期：2014年11月14日
* 版 本 号：v1.0
*
* 问题描述： 用递归方法求两个数的最大公约数
* 输入描述： 两个整数
* 程序输出： 一个整数，代表最大公约数
*/
#include <iostream>
using namespace std;
int gcd(int m,int n);
int  main ()
{
    int a,b,t;
    cin>>a>>b;
    t=gcd(a,b);
    cout<<"两个数的最大公约数为："<<t<<endl;
    return 0;
}
int gcd(int m,int n)
{
    int g;
    if(n==0)
        g=m;
    else
        g=gcd(n,m%n);
    return g;
}运行结果：