递归求最大公约数和最小公倍数

最新推荐文章于 2019-12-12 13:32:43 发布

疯的世界

最新推荐文章于 2019-12-12 13:32:43 发布

阅读量1.2k

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/CSDN515/article/details/8868062

版权

C++ 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

本文介绍了一个使用 C++ 编写的简单程序，该程序通过递归函数实现了求两个整数的最大公约数和最小公倍数的功能。程序首先定义了一个名为 gxs 的递归函数来计算最大公约数，然后利用两数乘积除以最大公约数的方法计算最小公倍数。

摘要由CSDN通过智能技术生成

#include <iostream>
#include<stdio.h>
using namespace std;


int gxs(int a,int b)
{
    int c;
    //保证a>b
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }
    int r=a%b;//求余数
    if(0==r)
        return b;
    else
        return gxs(b,r);
}




int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    printf("%d,%d最小公倍数为%d\n",n,m,gxs(n,m));
    printf("%d,%d最大公约数为%d\n",n,m,(n*m)/gxs(n,m));//最大公约数为两数之积除以最小公倍数
    return 0;
}