/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院
* All rightsreserved.
* 文件名称:xx.cpp
* 作 者:邱学伟
* 完成日期:2012年11月26日
* 版 本 号: v1.0
* 输入描述:两个正整数
* 问题描述:利用自定义函数,递归法求两数最大公约数
* 程序输出:两数最大公约数
* 问题分析:略
*/ #include
using namespace std;
int gcd(int,int);
int main()
{
cout<<"请输入2个正整数:";
cin>>m>>n;
cout<<"最大公约数为:";
cout<
}
int gcd(int a,int b)
{
int g;
if(b==0)
g=a;
else
g=gcd(b,a%b);
return g;
}