递归求最大公约数

首先要明确递归调用实现的前提，就是系统是使用堆栈来保存函数调用中的传值参数、局部变量和函数调用后的返回地址。其中堆栈是两种数据结构。一个由C/C++编译的程序占用的内存分为以下几个部分:

(1)栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类似于数据结构中的栈。

(2)堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。

(3)静态区（static）—全局变量和局部静态变量的存储是放在一块的。程序结束后由系统释放。

(4)文字常量区—常量字符串就是放在这里的，程序结束后由系统释放 。

(5)程序代码区— 存放函数体的二进制代码。

问题分析：a和b的最大公约数等价于b与a除以b的余数（a%b)的最大公约数。

#include<iostream>
using namespace std;
int gcd(int,int);
int main()
{
	int a,b;
	cout<<"input a(>=0)";
	cin>>a;
	cout<<"input b(>=0)";
	cin>>b;
	cout<<"gcd("<<a<<","<<b<<")="<<gcd(a,b)<<endl;
} 
int gcd(int a,int b)
{
	int g;
	if(b==0) g=a;
	else g=gcd(b,a%b);
	return g; 
}