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