第4周项目5：用递归方法求出两个数的最大公约数

/*
 * Copyright(c)2016,烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名称：第4周项目5：用递归方法求出两个数的最大公约数
 * 作者：于子娴
 * 完成日期：2016.3.22
 * 版本号：v1.0
 *
 * 问题描述：编写递归函数求出两个数的最大公约数
 * 输入描述：n1，n2
 * 程序输出：两个数的最大公约数
 */

#include<iostream>
using namespace std;
int gcd(int n1,int n2);
int main()
{
    int n1,n2,t;
    cin>>n1>>n2;
    t=gcd(n1,n2);
    cout<<t<<endl;
}
int gcd(int n1,int n2)
{
    int r;
    while(n2!=0)
    {
        r=n1%n2;
        n1=n2;
        n2=r;
    }
    return n1;
}
运行结果：
<img src="https://img-blog.csdn.net/20160323194919352" alt="" />
知识点总结：自定义函数，递归
学习心得：熟练掌握。