用递归函数求最小公倍数，不借用gcd()

最新推荐文章于 2022-03-22 20:52:59 发布

ein_kind

最新推荐文章于 2022-03-22 20:52:59 发布

阅读量739

点赞数

分类专栏： C learning 文章标签： C 递归

本文链接：https://blog.csdn.net/ein_kind/article/details/41562691

版权

C learning 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//in main(), we make sure that a is larger than b and initialize lcmnum to the value of a
int lcm(int a, int b, int lcmnum)
{
    if( lcmnum%a == 0 && lcmnum%b == 0 )
        return lcmnum;
    return lcm(a, b, lcmnum+a);
}

算法证明：

假定m>n

一定有：lcm=m*整数

1到这一整数的过程用m+m实行递归，但是此处在代码中不能直接使用m+m，因为在下一级调用中m的值被改变，所以需要第三个形参由它来存储返回结果，以保证我们在递归时不改变m的值

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ein_kind

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C-T2-利用递归算法求两个整数的最小公倍数

Claire的博客

09-26

541

#include<stdio.h> int gbs(int a,int b); int main(void) { int a,b,max,min; scanf("%d %d",&a,&b); max=gbs(a,b); min=a*b/max; printf("%d",min); return 0; } int gbs(int a,int b) { if(b>a) gbs(b,a); else { if(a%b==0) .

Python基于递归算法求最小公倍数和最大公约数示例

12-23

本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...

参与评论您还未登录，请先登录后发表或查看评论

递归求最小公倍数

zxiang248的专栏

09-14

8050

递归求最小公倍数

递归方法求最大公约数，求最小公倍数

最新发布

06-20

在C++中，使用递归函数来求两个数的最小公倍数（LCM）通常不是最佳实践，因为递归操作对于这种计算来说效率较低，而且递归深度可能会很大，导致栈溢出。不过，为了教学目的，我们可以展示一个简单的递归实现。但实际...

递归法求最大公约数和最小公倍数的实现代码

09-05

在数学和计算机科学领域，递归法可以用来解决各种问题，例如求两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。最大公约数指的是能够同时整除两个或多个整数的...

U-最小公倍数递归

超负荷运转

06-10

187

输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input30 105Sample Output210 //注：最小公倍 =a*b/最大公约列如：4 6 公约数：2，公倍数=4*6/2=12，最大公因数见：https://blog.csdn.net/lioncat...

辗转相除最小公倍数的递归求法

05-08

175

#include<iostream>using namespace std; int gcd(int a,int b){ return a%b?gcd(b,a%b):b;} int main(){ cout<<gcd(3,12)<<endl;} 转载于:https://www.cnblogs.com/Leozi/p/10...

递归实现最大公约数最小公倍数

HelloTIanChao的博客

05-15

647

#define _CRT_SECURE_NO_WARNINGS #include int fun(int m, int n) { if (m%n == 0) { return n; } else { return fun(n, m%n); } } void main() { int a, b

只有刻意练习递归，才能掌握递归-递归专题3-求两个数的最小公倍数

一匹刚学打乒乓球的老马

06-14

452

要求两个整数m、n的最小公倍数，从m、n中的最大数开始，不失一般性，假设为x 试探x，如果能同时被m、n整除，则x就是最大公约数，否则x++，继续试探

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

梦想巅峰

04-13

1434

package none008第六章递归; //最小公倍数和最大公约数求解 public class NecessaryApp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub minTimes(2,2);

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

小王先森的代码笔记

03-24

853

#include <iostream>#include <string>#include<stdlib.h>using namespace std;int main(){ /* 辗转相除法 */ int gcd(int,int); int lcm(int,int); cout<<"最大公约数为："<&l...

最小公倍数公约数（gcd函数）（模板）

icodeajk的博客

04-08

1233

hrbust 1882 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1882 三原色 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 783(298 users)

最大公约数和最小公倍数（递归求法）

wu_lai_314的专栏

11-19

766

#include using namespace std; int GCD(int a,int b){ if(a%b==0) return b; else return GCD(b,a%b); } int LCM(int a,int b){ int tmplcm; tmplcm=a*b/GCD(a,b); return tmplcm; } int main(){ in

计算最小公倍数——递归

CSDN_765的博客

03-22

891

试题计算最小公倍数资源限制时间限制：1.0s 内存限制：512.0MB 　　接收用户输入的自然数m，n，计算它们的最小公倍数。样例输入 4 6 样例输出 12 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=sc.nextInt(); int n=sc.nextInt..

最大公约数最小公倍数函数

Mr_Qin_AC的博客

01-26

2128

#include <stdio.h> int gcd(int a,int b)//求最大公约数 { if(a%b==0) return b; else{ return gcd(b,a%b); } } int main() { int a,b; scanf("%d%d",&a,&b); printf("最大公约数:%d\n",gcd(a,b));...