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

hello_world8888

于 2016-03-30 20:02:49 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hello_world8888/article/details/51018766

本文介绍了一个使用递归算法来寻找两个整数最大公约数的C++程序。该程序首先检查两个输入数字的大小，并在必要时进行交换，然后通过辗转相除法递归地确定最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*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;
}