求两个数字的最大公约数（递归函数版）

我的程序：

01./*  
02.* 程序的版权和版本声明部分:  
03.* Copyright (c) 2013, 烟台大学计算机学院  
04.* All rights reserved.  
05.* 文件名称：test.cpp  
06.* 作    者：王鲁峰  
07.* 完成日期：2013 年11月24 日  
08.* 版 本 号：v1.0  
09.* 对任务及求解方法的描述部分: 
10.* 输入描述：无  
11.* 问题描述：求两个数字的最大公约数
12.* 程序输入：24 36 
13.* 程序输出：12
14.* 算法设计：略  
15.*/    

#include <iostream>
using namespace std;
int gcd(int x, int y);
int main()
{
  int a,b;
  cout<<"请输入两个数字："<<endl;
  cin>>a>>b;
  cout<<"它们的最大公约数:";
  cout<<gcd(a,b)<<endl;
  return 0;
}
int gcd(int x, int y)
{
    int n;
    if(y==0)
    {
        n=x;
    }
    else
    {
        n=gcd(y,x%y);
    }
    return n;
}

 

运行结果：

心得体会：

       递归函数，好有框架感，分工明确。