第十三周上机任务-项目2(扩展-递归解法）-最大公约数

/*
	递归解法
*/

/*         
02.* Copyright (c) 2011, 烟台大学计算机学院              
03.* All rights reserved.              
04.* 文件名称：fibnacct.cpp              
05.* 作者：袁静              
06.* 完成日期：2012 年11月21日              
07.* 版本号：v1.0              
08.* 对任务及求解方法的描述部分             
09.* 输入描述：无              
10.* 问题描述:输出 fibncct序列的 第20个 数，fibnacct序列 形如0，1，1，2，3，5，8     
11.* 程序输出：fibncct 序列中 的 第20个数           
12.* 问题分析：采用迭代的 方法*****                         
14.*/     

#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 t,g;  
      if (b==0)  
        g=a;  
  else  
        g=gcd(b,a%b);  
    return g;  
}