第四周项目5-递归求最大公约数（3）



/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称：text.cpp
*作者：陈腾
*完成日期：2016年4月02日
*版本号：v1.0
*
*问题描述：递归求最大公约数
*输入描述：输入两个整数
*程序输出：输出最大公约数
*/

#include<iostream>
using namespace std;
int GCD(int n,int m);
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<GCD(n,m);
  return 0;
}
int(GCD(int n,int m))
{
    if(m<=n)
     {
        if(n%m==0)
       return(m);
        else
        return (GCD(m,n%m));
     }
    else
        return(GCD(m,n));
}