第12周 项目3-（3）用递归函数求出两个数的最大公约数

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：呼亚萍
* 完成日期：2014年 11 月 16 日
* 版 本 号：v1.0
*
* 问题描述：编写递归函数求出两个数的最大公约数
* 输入描述：两个整数n，m
* 程序输出：一个整数，m,n的最大公约数
*/

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