第四章函数--函数进阶(递归函数)项目2拓展求最大公约数

上机内容：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，并体会迭代法和递归法在处理问题上各自的思路。
上机目的：递归函数编程
我的程序：

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2013, 青岛农业大学理信学院  
* All rights reserved.  
* 文件名称：递归函数求最大公约数.cpp  
* 作    者：幻影行者  
* 完成日期：2013 年 8 月 5 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分:   
* 问题描述：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数。   
* 问题分析：略 
* 算法设计：略  
*/
#include<iostream>
using namespace std;
int gcd(int,int);   //函数声明，递归方法自定义函数
int my_gcd(int,int); //迭代方法自定义函数

int main()
{
    int m,n;
	cout<<"enter two integer numbers: "<<endl;
	cin>>m>>n;
	cout<<m<<"和"<<n<<"的最大公约数为（递归法）: "<<gcd(m,n)<<endl;
	cout<<m<<"和"<<n<<"的最大公约数为（非递归法）: "<<my_gcd(m,n)<<endl;
	return 0;
}

//非递归方法
int my_gcd(int x,int y)  //利用辗转相除法
{
	if(x<y)         //保证用较大的数除以较小的数
	{
		int t=x;
		    x=y;
			y=t;
	}
	while(y>0)   
	{
        int r=x%y;    //大数除以小数取余
		x=y;          //将上一轮的小数作为本轮的大数，而将所得余数作为本轮的小数，依次类推，直到小数为0
		y=r;          
	}
	return x;         //小数不大于0时对应的大数即为最大公约数
}

//递归方法：原理跟非递归法是一样的，利于辗转相除法，当除数y为0时返回的值即为两数最大公约数，否则一直调用自身函数
int gcd(int x,int y)
{
   if(x<y)    //x<y时交换
	{
	    int t=x;
		x=y;
		y=t;
	}
    if(y==0)
	   return x;    //y=0时返回x的值，此值即为两数的最大公约数
	else
	{	
		gcd(y,x%y);	//若y不为0,则调用自身函数，此时把y作为x,把x%y作为y看待(即所谓辗转相除)
	}
}

运行结果：