第4周项目5-用递归方法求解（3）

/*
*Copyright(C) 2016,计算机与控制工程学院
*All rights reserved.
*文件名:test.cpp
*作者:张志新
*完成日期:2016年3月30日
*版本号:v1.0
*
*问题描述:用递归求两个数的最大公约数。
*/

#include <iostream>
using namespace std;
int fib(int n,int m);
int main( )
{
    int a,b;
    cin>>a>>b;
    fib(a,b);//调用函数
    cout<<fib(a,b)<<endl;
    return 0;
}
int fib(int n,int m)
{
    int r,t;
    if(n<m)//如果m大于n要把这两个数交换
    {
        t=n;
        n=m;
        m=t;
    }
    while(r!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    return m;
}