递归求最大公约数

/*  
* 程序的版权和版本声明部分  
* Copyright (c)2012, 烟台大学计算机学院学生  
* All rightsreserved.  
* 文件名称： fibnacci.cpp                             
* 作    者：徐汉玉                              
* 完成日期： 2012 年 11 月20   日  
* 版本号： v1.0        
*   
* 输入描述：无  
* 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...  
* 程序输出：Fibnacci序列中的第20个数  
* 问题分析：采用递归的方法……  
*/#include <iostream> 
using namespace std;
int f(int a, int b)
{
    int temp = 0;
    if(a < b)
    {
        temp = a;
        a = b;
        b = temp;
    }
    if(b!=0)
        return f(b,a%b);
    return a;
}
int main() 
{
	cout<<"请输入两个正整数"<<endl;
    int m,n; 
    cin>>m>>n; 
    cout<<n<<"和"<<m<<"最大公约数是"<<f(m,n)<<endl; 
    return 0;
}

运算结果：