求最大公约数（利用递归）

/*                * 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;  }  

心得体会：！！！

1楼zylmtz2012昨天 11:27

好长时间才弄懂，但思路还是不清晰啊