最小常数计算器
计算两个或两个以上数的最小公倍数 (LCM). 快速而准确的LCM查找器. 使用这个免费的数学计算器即时获得结果. 无需注册.
什么是LCM (最小常数)?
在最小共同倍数 (LCM)两个或更多的整数中最小的正整数是完全可除的,没有余数. 换句话说,它是所有给定的数中均 可除的最小数.
例如,考虑数字4和6. 4的倍数是:12六的倍数是:12在两个列表中出现的第一个数字是12,所以 LCM ((4, 6) = 12.
LCM是数论和算术中最基本的概念之一.最大的共同分数 (GCD)也被称为最大共同因子 (Greatest Common Factor,简称GCF),
LCM (a,b) = a × b / GCD (a,b)
这种关系使我们能够使用欧几里德的 GCD 算法有效地计算 LCM,即使对于非常大的整数,它也以对数时间运行.我们的计算器使用这种方法,为您输入的任何两个正整数提供即时,准确的结果.
对于两个正整数,LCM总是至少和两个数中最大的数大,最多等于它们的乘积.如果两个数没有除1以外的共同因子 (它们是其他代价),那么 LCM (a,b) = a x b.
如何找到LCM - - 解释了三种方法
手工计算LCM有三种标准方法. 了解每种方法可以加深你的数值感,并帮助你选择给定问题的最有效方法.
方法1:列出倍数
写出每一个数字的倍数,直到你找到它们共享的第一个.这对于小数很好,但对于大数不切实际.
例如:LCM (6, 8)
- 六的倍数:6,12,1824三十...
- 8的倍数,8,16的倍数2432岁的
- LCM (6,8) =24
方法 2: 素因数分解
然后把每一个数分解成其素因数.最大的功率在任何因数分解中出现的每一个素数,并将它们乘以一起.
例如:LCM ((12,18))
- 12=22乘以31
- 18=21乘以32
- 取最大的权力: 22 x 32 = 4 x 9 =36
- LCM ((12,18)) =36
方法3:使用GCD (最有效)
应用公式LCM (a,b) = (a × b) / GCD (a,b)为了找到 GCD,使用欧几里德的算法:在将较大数除以较小数时,重复用余数取代较大的数,直到达到0.
举例:LCM ((48, 36))
- GCD ((48, 36): 48 = 1x36 + 12 -> GCD ((36, 12): 36 = 3x12 + 0 -> GCD = 12
- LCM ((48, 36) = (48 × 36) / 12 = 1728 / 12 =美国
| 方法 | 最好的 | 速度 |
|---|---|---|
| 列出倍数 | 小数量 (<20) | 对于大批人来说缓慢 |
| 素因数分解 | 3个以上的数字,用于教育 | 中等程度 |
| GCD / 欧几里德的算法 | 任何尺寸的数字,计算 | 非常快 (log n) |
LCM参考表 - 常见的数字对
下表给出了经常使用的数字对的 LCM 值.当处理数学问题,调度或分数算法时,请将其作为快速参考.
| 一号 | 编号B | 美国 | 其他 |
|---|---|---|---|
| 2 | 3 | 1 | 6 |
| 4 | 6 | 2 | 12 |
| 5 | 10 | 5 | 10 |
| 6 | 9 | 3 | 18 |
| 8 | 12 | 4 | 24 |
| 9 | 12 | 3 | 36 |
| 10 | 15 | 5 | 30 |
| 12 | 18 | 6 | 36 |
| 15 | 20 | 5 | 60 |
| 14 | 21 | 7 | 42 |
| 16 | 24 | 8 | 48 |
| 20 | 30 | 10 | 60 |
| 25 | 35 | 5 | 美国 |
| 36 | 48 | 12 | 美国 |
| 一百个 | 75 | 25 | 其他 |
注意这个模式:当一个数字平分另一个数字时 (例如,5和10),LCM是较大的数字.当两个数字是共质数时 (没有共同的因数),LCM等于它们的乘积.
三个或更多数字的LCM
为了找到三个或更多个数的 LCM,反复应用 LCM 的关联性质:
一,二,三) = 一,二,三)
你可以将它扩展到任意数的整数.例如:
LCM ((4, 6, 10) 时间
- LCM (4, 6) = 12 个
- LCM ((12, 10) = 60 年
- LCM ((4, 6, 10)) =60
另外,可以同时对所有数进行素因子分解:
- 4等于22
- 6=21乘以31
- 10等于21乘以51
- LCM = 22 x 31 x 51 = 4 x 3 x 5 =60
| 数字 | 其他 | 注意事项 |
|---|---|---|
| 一,二,三,四 | 12 | LCM ((2,3) =6; LCM ((6,4) =12 |
| 三,五,七 | 美国 | 所有的素数;乘数 = LCM |
| 四,六,八 | 24 | 8=23占主导地位 |
| 6,10,15 年 | 30 | 2x3x5=30 这样 |
| 12,15,20 年 | 60 | 22x3x5=60 这样 |
现实世界中的LCM应用
LCM可能看起来像一个抽象的数学概念, 但它出现在日常生活,工程和调度的许多实际场景中.
增加和减去分数
为了加上不同分母的分数,你必须首先找到最小共同分母 (LCD)-- 这只是分母的LCM.
例如: 1/4 + 1/6. LCD = LCM ((4, 6) = 12. 所以: 3/12 + 2/12 = 5/12.
没有LCM,分数算法需要处理不必要的大数.LCM使计算尽可能简单.
调度和同步
LCM告诉你周期性事件何时会重合.它用于:
- 公共汽车/火车时间表:如果A巴士每12分钟出发,而B巴士每8分钟出发,那么它们在每LCM ((12,8) =24分钟内相遇.
- 轮系统:一个带有12个牙 的 轮与一个带有8个牙 的 轮在每次LCM(12, 8) =24次旋转中返回原始对齐.
- 音乐和节奏:一个3的节拍模式和一个4的节拍模式对齐每一个LCM (三,四) =12节拍--音乐中的多节奏的基础.
- 闪 的灯:在30秒和45秒的周期上,两个交通信号灯将同时变绿,每一个LCM ((30, 45) = 90秒.
密码学和模块化算法
在 RSA 加密中,卡迈克尔的整数函数 λ(n) 与 LCM 有关. 具体来说, λ(pq) = LCM(p-1,q-1) 对于不同的素数 p 和 q. 这个 LCM 值用于计算 RSA 的加密和解密指数,使得 LCM 成为互联网安全的组成部分.
计算机科学:记忆对齐
计算机内存地址通常必须对准特定字大小的倍数 (例如,4 字节或 8 字节).当分配必须与多个数据类型兼容的共享内存结构时,起始地址与所需对准的 LCM 进行对准 - 防止昂贵的未对准内存访问处罚.
LCM与GCD - 主要差异
LCM和GCD是互补的概念,它们一起捕捉整数的乘法结构.理解两者都会加深数学直觉.
| 财产 | 其他 | 美国 |
|---|---|---|
| 全名 | 最小常数倍数 | 最大的共同分数 |
| 定义 | 两个数的最小正倍数 | 两个数的最大正分数 |
| 范围 | >=最大 (a,b) | <= min (a,b) 其他 |
| 同质数 | LCM (a,b) = a × b | GCD (a,b) = 1 |
| 关键公式 | LCM = axb / GCD | 使用欧几里德算法 |
| 主要用途 | 分数分母,时间表 | 简化分数,因数分解 |
| 一个例子 (12, 18) | LCM = 36 年 | GCD = 6 个 |
| 产品关系 | LCM × GCD = a × b | GCD × LCM = a × b |
关键的身份LCM (a,b) × GCD (a,b) = a × b这意味着知道一个就会立即给你另一个,如果你知道原始数.
例如:LCM{12,18) = 36 和GCD{12,18) = 6. 检查: 36 × 6 = 216 = 12 × 18.
特殊情况和边缘条件
了解LCM的边界情况有助于避免计算和编程中的常见错误.
- LCM (n,n) = n:任何一个数的 LCM 都是它自己. LCM (7,7) = 7.
- LCM ((1, n) = n:1 分别每一个整数,所以 LCM ((1, n) = n 对于任何正整数 n.
- 连续整数的 LCM:LCM (n,n+1) = n (n+1) 因为连续的整数总是共数 (GCD = 1).
- 有质数的 LCM:如果 p 是素数,而 p 不能除以 n,那么 LCM (p,n) = p x n. 如果 p 除以 n,那么 LCM (p,n) = n.
- 2的功率的LCM:LCM ((2,4,8,16)) =16 -- 集合中的最高权.
- 负数:LCM通常定义为正整数.对于负输入,使用绝对值: LCM ((-4, 6) = LCM ((4, 6) = 12).
- 没有:LCM{0,n) =0按惯例 (因为0是每一个整数的倍数).
| 特别案例 | 输入 | 在 LCM 结果 | 原因 |
|---|---|---|---|
| 同样的数字 | LCM ((5,5)) 时间 | 5 | 一个数是它自己的LCM |
| 一个是其他数的倍数 | LCM ((3, 9)) 时间 | 9 | 9已经是3的分数 |
| 同质数 | 其他国家 | 77 | 没有共享因素 -> 产品 |
| 一个是1 | 其他类型 | 一百个 | 一分所有东西. |
| 同一个素数的次数 | LCM (8,16) 时间 | 16 | 最强者获胜 |
在小学数学中的LCM
在小学和中学数学课程中,LCM被引入,主要是在分数算术的背景下. 以下是它如何融入标准进度:
- 4 - 5级:乘数和因数;通过列出乘数来识别 LCM
- 五至六级:使用LCD (=分母的LCM) 添加和减去分数
- 六至七级:对LCM的素因数分解方法;与GCF的关系
- 8级以上:代数分数中的 LCM;多项式 LCM;模块化算术应用
一种常见的课堂技巧是"梯子方法" (也称为"蛋糕方法"或"盒子方法"):同时将两个数字分成共享的素因数,直到剩余的数字没有共享的因数,然后将所有除数和剩余的数字乘以一起.
梯子方法示例:LCM
2 个 24 个 36 个 2 个 12 个 18 个 3 个 6 个 9 个 2 个 3 个 LCM = 2 x 2 x 3 x 2 x 3 = 72
验证:LCM{24,36) = (24 × 36) / GCD{24,36) = 864 / 12 = 72.
人们常问的问题
12 和 18 的 LCM 是什么?
LCM ((12, 18) = 36. 使用素因子分解: 12 = 22 x 3 和 18 = 2 x 32. 取最高次数: 22 x 32 = 4 x 9 = 36. 验证: 36 ÷ 12 = 3 和 36 ÷ 18 = 2, 两个整数.
什么是LCM和GCF之间的区别?
LCM (最小常数) 是最小的正数,是两个给定的数的倍数. GCF (最大常数,也称为 GCD) 是最大的正数,是两个给定的数的除法.对于 LCM ((4,6) = 12 和 GCF ((4,6) = 2,它们的关系是: LCM x GCF = a x b (所以12 x 2 = 24 = 4 x 6)).
LCM 是其中一个数字吗?
是的!如果一个数字是另一个数字的倍数,则LCM等于较大的数字.例如,LCM(3, 9) = 9,因为9已经是3的倍数.同样,LCM(5, 15) = 15和LCM(7, 49) = 49.
什么是LCM (n)?
按照惯例,LCM{0,n) =0对于任何整数n.这是因为0被认为是每一个整数 (0=0xn) 的倍数,并且任何0和n的共同倍数必须是两者的倍数--但0的唯一倍数是0本身.
如何找到分数的LCM?
分数的LCM遵循公式: LCM ((a/b,c/d) = LCM ((a,c) / GCD ((b,d).例如,LCM ((1/2, 1/3) = LCM ((1,1) / GCD ((2,3) = 1/1 = 1. 这在高级代数中用于代数分数的LCD.
两个素数的LCM是多少?
任何两个不同的素数的 LCM 是它们的乘积,因为素数没有共同的因数. LCM ((7, 11) = 77; LCM ((13, 17) = 221. 如果两个素数是相同的数 (例如, LCM ((5, 5) = 5),那么 LCM 等于素数本身.
LCM与分数加法有什么关系?
为了加分数,比如 3/4 + 5/6,找到最小公分数 (LCD),等于 LCM ((4, 6) = 12. 转换: 3/4 = 9/12 和 5/6 = 10/12. 然后加上: 9/12 + 10/12 = 19/12. 使用 LCM 确保您使用尽可能简单的共同分母.
是否可以比两个数的乘积大?
没有. LCM ((a, b) <= a x b 总是. LCM 只有当 GCD = 1 (数字是共质数) 时才等于乘积. 在所有其他情况下,LCM 严格小于乘积. 例如,LCM ((4, 6) = 12 < 4 x 6 = 24.
1 到 10 的 LCM 是多少?
LCM (一,二,三,四,五,六,七,八,九,十) = 2520. 这是所有从1到10的整数中最小的可除数. 它等于23×32×5×7=8×9×5×7=2520. 这个结果出现在组合学和数论证明中.
对于LCM有没有一个快速的思维数学技巧?
是的!对于两个数: (1) 如果一个数除以另一个数,LCM=较大的数. (2) 对于小数,检查较大的数是否除以较小数--如果是,那就是你的LCM;如果不是,尝试2x,3x,4x较大的数. (3) 对于共质数 (没有共因数),LCM=它们的乘积. 这三个规则立即处理大多数日常情况.
编程和软件开发中的LCM
LCM经常出现在编程任务中,从算法设计到系统调度.以下是它通常在代码中实现和使用的方式:
使用GCD (Python) 进行高效的LCM计算:
from math import gcd
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# LCM of multiple numbers:
from functools import reduce
def lcm_multiple(*nums):
return reduce(lcm, nums)
# Examples:
print(lcm(12, 18)) # 36
print(lcm_multiple(4, 6, 10)) # 60常见的编程应用:
- 任务安排:如果背景任务A每15秒运行,任务B每20秒运行,那么它们在每一个LCM ((15,20) = 60秒内都会一致.LCM有助于设计调度器间隔,以避免资源冲突.
- 阵列对齐:当同时处理不同长度的多个阵列 (例如,音频在44,100 Hz和视频在30 fps) 时,它们的周期长度的LCM决定了所有流何时重新同步.
- 加密密钥生成:在RSA中, λ ((n) = LCM ((p-1, q-1) 是卡迈克尔的整数--用于找到有效的加密指数.
- 代码中的分数:像Python (Fraction类) 和Java (BigInteger) 这样的语言在内部使用LCM进行分数算术,确保分母保持尽可能小.
在Python 3.9+中, math.lcm() 被添加到标准库中,支持多个参数: math.lcm(4, 6, 10) 返回 60. 在3.9之前,开发人员使用了abs(a*b)//gcd(a,b) 公式或上面显示的减少模式.
有解决方案的LCM实践问题
用以下练习题来测试你的理解,每个练习题都展示了需要LCM计算的不同场景:
| # | 问题 | LCM计算方法 | 答案 |
|---|---|---|---|
| 1 | 公共汽车A到达每8分钟. 公共汽车B每12分钟. 什么时候他们都到达同一时间? | 8=23, 12=22x3 -> 23x3=24 这样, | 24 分钟 |
| 2 | 增加分数: 5/6 + 3/8 | LCD = LCM (6,8) = 24; 20/24+9/24=29/24 | 29/24 = 1 5/24 时间 |
| 3 | 变速器: 15 个牙 和 20 个牙 . 两者转动多少次才能返回开始? | LCM ((15,20) =60个牙;60/15=4个 轮A | 四次旋转 |
| 4 | 每四秒钟就会闪 ,每六秒钟就会闪 ,每十秒钟就会闪 . | LCM{4,6,10) =60 | 每60秒一次 |
| 5 | 简化:LCM ((36, 48, 60) | LCM ((36,48) =144; LCM ((144,60) =720 | 七百二十 |
对于第5问题验证: 720 ÷ 36 = 20; 720 ÷ 48 = 15; 720 ÷ 60 = 12. 三个均分. 而 720 是最小的数字 (尝试 360: 360 ÷ 48 = 7.5). 这些问题类型 - 调度,分数算法和 轮系统 - 代表了你会遇到的三种最常见的现实世界 LCM 应用.
更多的实践: LCM ((100, 75) = ? 使用 GCD: GCD ((100, 75) = 25; LCM = (100x75) /25 = 7500/25 = 300. 检查: 300÷100=3; 300÷75=4. LCM ((21, 35) = ? GCD ((21,35) =7; LCM= ((21x35)/7=735/7=105). 检查: 105÷21=5; 105÷35=3. GCD 方法可靠地是任何一对整数的最快方法,无论大小如何. 关于效率的最后一点:对于非常大的数字 (数百位数),即使是欧几里德的算法也使用扩展的 GCD 或二进制的 GCD 变体来提高效率. Python 的 math.gc (((d) 和 math.lcm ((cm)) 使用 C 优化的实现,可以随意处理大整数,这就是为什么我们的在线计算器也可以处理大整数,而不存在性能问题.