学习笔记：求一串连续数字(range)的最小公倍数

最新推荐文章于 2024-07-16 07:18:44 发布
最新推荐文章于 2024-07-16 07:18:44 发布
阅读量3k 收藏 2
点赞数
文章标签： JavaScript 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/natsunoyoru/article/details/80152215
版权
这篇学习笔记介绍了如何使用JavaScript求解一串连续数字的最小公倍数。首先，详细阐述了利用辗转相除法计算任意两个正整数的最大公因数，然后说明如何将最大公因数应用于求解最小公倍数，最后扩展到计算Array对象内多个正整数的最小公倍数。
摘要由CSDN通过智能技术生成

1. 基本思路

这个算法是用辗转相除法实现的，所以这里只讲辗转相除法的原理。
需要为这个问题设置两个函数，一个求最大公因数，另一个借返回的最大公因数的值求最小公倍数。
假设求(18, 23)这个范围内的所有数字的最小公倍数：

18                                        18                                                                    18
18 19                                    18 * 19                                                             342
18 19 20                               18 * 19 * 20 / 2                                                 342 * 20 / 2
18 19 20 21                           18 * 19 * 20 / 2 * 21 / 3                                     3420 * 21 / 3
18 19 20 21 22                      18 * 19 * 20 / 2 * 21 / 3 * 22 / 2                         23940 * 22 / 2
18 19 20 21 22 23                  18 * 19 * 20 / 2 * 21 / 3 * 22 / 2 * 23                 263340 * 23
 
其中除号后面的数为该数字与前面所有数字最小公倍数的最大公因数，我们需要除掉最大公因数，然后累乘得到新的最小公倍数。
为了简便运算，减少不必要的遍历，所以我们只在求最大公因数的算法里传入两个数值，即之前所有数字的最小公倍数和将要处理的数字。在求最小公倍数时，
最低0.47元/天 解锁文章
natsunoyoru
关注
求1-n连续自然数的最小公倍数
weixin_36649233的博客
11-06 3496
计算最小公倍数公式 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。
连续多个数的最小公倍数
Sunzone
05-03 273
[code="java"]package com; //为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 //但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 //事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 // //我们希望寻找到能除尽1至n的的每个数字的最小整数。 // //不要小看这个数字，它可能十分大，比如n=...
python求两个数的公约数和公倍数
最新发布
Li91314的博客
07-16 322
欢迎来到今天的讨论，我们将探讨，python计算两个数的最大公约数和最小公倍数 python中求两个数的最大公约数和最小公倍数，一起探索吧！在本文中，我们将用Python代码构建一个令人惊叹的项目：俄罗斯方块游戏。在这个项目中，我们将使用pygame库来构建游戏。要创建此项目，请确保您的系统中安装了最新版本的Python。让我们开始吧！Pygame是一组跨平台的Python模块，用于创建视频游戏。它由设计用于Python编程语言的计算机图形和声音库组成。
java实现连续数的公倍数
南 墙
07-30 1万+
** 连续数的公倍数** 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数。 不要小看这个数字，它可能十分大，比如n=100, 则该数为： 697203752297124771645338089...
求一段连续自然数的最小公倍数
凤舞凰扬
10-26 648
      本来是有个问题，如何在HTML中只使用一个table(也就是不能嵌套table,不使用div)的情况下，一个table有N行，每行的列数与对应的行的位置是相同的（也就是1行有1列，第2行有两列，依次类推，第N行有N列），要求每行中的每列都平均分割显示。       当时一下子没有想起来，以为通过colspan加width可以实现，后来发现不对。只好用一个相对愚蠢的方式，也就是算出1到...
连续数的最小公倍数（时间超短）
~鹏鹏在努力~
03-19 753
#include #include #include using namespace std; #define MOD_NUM 9973 #define Max_n 5002 int prime[Max_n] = {0}; int func[Max_n] = {0}; void init_prime(){ for (int i = 2 ; i < Max_n; i++)
[Python] 慕课北京大学陈斌老师Python基础课2-7章 学习笔记
clyuan1996的博客
07-22 1652
慕课北京大学陈斌老师python课 2-7章 学习笔记
(董付国)Python 学习笔记---Python函数设计与使用(3)
热门推荐
何少的博客
08-31 1万+
5.7 案例精选 例 5-1：编写函数计算圆的面积。在这里插入代码片 >>> from math import pi as PI >>> def CircleArea(r): ... if isinstance(r,(int,float)): #确保接收的参数为数值 ... return PI*r*r ... ...
Python学习笔记1
mkgdjing的博客
11-21 862
python的安装 安装python3: 1.拿到源码安装包(python3.6)—&amp;amp;gt;去官网下载 2.解压安装包到/opt目录 3.安装编译过程中需要的依赖包：gcc,zlib,zlib-devel,openssl-devel 3.进入解压的安装包进行编译 cd /opt/Python-3* # --prefix= :安装路径 --with-ssl：添加ssl加密 ./configu...
python表示倍数_python输出倍数
weixin_39890332的博客
11-29 5817
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！一、python输出hello world ！ 所有程序都是从hello world！ 开始 print (hello world!) 结果：? python（解释型）执行代码流程图：?后图解释了编译型语言与解释型语言的各自的执行流程二、python的优缺点优点：python的定位是...
lcm_algorithm:最小公倍数算法
06-09
lcm_algorithm 最小公倍数算法。
如何求最小公倍数
晴空๓
06-05 5729
第一种方法（穷举法）： #include<iostream> #include<cstdio> #include<cmath> using namespace std; int long fun(long n,long m){ //如果n和m的乘积为0，则0为n和m的最小公倍数 //ps：一般不考虑0和一个整数的最小公倍数，如果考虑则为0 if(...
连续数的公倍数
汉南最後の読書人
03-02 716
题目要求： 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数。 不要小看这个数字，它可能十分大，比如n=100, 则该数为： 69720375229712477164533808
FCC个人解题思路分享（2）: 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
qq_33758085的博客
09-30 709
在FreeCodeCamp遇到一个题：找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 (求指正)
[Javascript]找出能被两个给定参数和它们之间的连续数字整除的最小公倍数
github_37043166的博客
12-28 908
function commonindex(a, b) {//找最大因数 原理是短除法 var arra = []; console.log("a=" + a + "b=" + b); for(var i = 1; i <= a; i++) { if(a % i === 0) { arra.push(i); } } for(v
最小公倍数两种算法研究
Touch_Dream的博客
07-07 1145
最小公倍数两种算法研究 #define max(Num1,Num2) ((Num1)>=(Num2))?(Num1):(Num2)//最大值函数  //递归法求最大公约数,递归存在漏洞，没有做用户合理性输入的检测，二次调用做合理检测！ int getComFactorRe(int Num1,int Num2) { if(0 == Num2) return Num1; retu
求多个数字的最大公约数和最小公倍数
zhang12369的博客
03-23 1080
一、算法设计思路 步骤一：写出两个数值的最大公约数和最小公倍数的函数，将整个程序测试完整可用。 步骤二：在主函数内输入相求几个数字的个数，以及这几个数字，这几个数字以数组的形式输入。 步骤三：将输入的数字前两个a[0]和a[1]放入求最大公约数和最小公倍数的函数内，求出一个值放入数组中的第二个位置a[1]，让此时的a[1]与输入的a[2]再求值......以此类推，直至得到最后一个数值为止，...
求1~n的最小公倍数（LCM）
coldwind902的博客
05-03 3749
给你一个整数n，求出[1,n]所有数的最小公倍数，并对1000000007取模（1<=n<=10000000） 要求1~n的最小公倍数，首先要知道，互质的两个数的最小公倍数就是两个相乘，之后在考虑合数。 我们先使用筛法筛出质数，合数中又可以分为两类，一类是合数等于一个质数的k次方，也就是说他和其中一个质数的最小公倍数等于他本身，另一类则可以用质数和质数相乘表示，化简可以变成1。 举个例子，1-10的最小公倍数，1 2 3 4 5 6 7 8 9 10 可以化为 1 1 1 1 5 1 7
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值