求最大公约数（利用递归）
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作者：李蒙 * 完成日期：2012 年11月25日 * 版本号：v1.0 * * 输入描述：无 * 问题描述：用递归求两个数的最大公约数 * 程序输出：最大公约数 * 问题分析： * 算法设计：略 */ #include <iostream> using namespace std; int gcd(int x, int y); void main() { int m,n; cout<<"输入两个数字:"; cin>>m>>n; cout<<"最大公约数:"; cout<<gcd(m,n)<<endl; } int gcd(int a, int b) { int i; if (b==0) i=a; else i=gcd(b,a%b); return i; } 
心得体会：！！！