日常数学 · 计算说明书

最大公约数与最小公倍数:多整数计算详解与例题

逐步跟踪欧几里得余数法,并用最大公约数与最小公倍数关系复核两组整数;说明多整数逐次合并、负数取绝对值,以及含零和全零时的计算约定。

计算关系为什么这样建立

欧几里得算法不断用除数和余数递推至零。非零两数的 LCM=|a/GCD×b|,列表可逐对递推。

另一组可独立复核的情景

24、36、60 的 GCD 逐对为 12,LCM 先 72 再 360。十二整除各数,各数整除 360;直接全相乘未必最小。

哪些因素会改变结果含义

实现明确规定全零 GCD 为零、含零 LCM 为零。周期问题要正周期,并另处理相位偏移。

检查整除并区分相位

18、30 欧几里得余数十二、六、零,GCD 六、LCM 九十;分组每组三红五蓝,周期对齐为九十分钟。

起点错三分钟需 18k−30m=3,但左边整除六,所以无对齐;错六可有解,首时刻仍须另求。

1.5、2 分先转九十、120 秒,GCD 三十秒、LCM 360 秒;负取大小,零代数不表示有效周期。

输入参数与单位

以下数值用于复算工具演示,请用自己的记录或测量替换;默认数值不是推荐目标。

小屏幕可左右滑动查看完整表格;键盘用户可聚焦表格后使用方向键。

本工具使用的参数
参数演示值填写说明
整数(逗号或空格分隔)12, 18, 24 填写整数(逗号或空格分隔),不要附加单位字符。适用口径:零与非零数的最大公约数是该数绝对值,存在零项时最小公倍数为零。

最大公约数最小公倍数的计算关系

用欧几里得算法和整数运算,计算一组整数的最大公约数与最小公倍数。负数按绝对值求非负结果。零与非零数的最大公约数是该数绝对值,存在零项时最小公倍数为零。全部为零时,最大公约数按计算约定返回零。

欧几里得算法不断用除数与余数替换数对:gcd(30,18)=gcd(18,12)=gcd(12,6)=6。非零整数的最小公倍数为 |18×30|÷6=90。最大公约数用于约分,最小公倍数用于通分或寻找重复周期;含零的列表按本工具约定得到零最小公倍数。

gcd(a,b) = gcd(b, a mod b); lcm(a,b) = |a × b| / gcd(a,b)
  • values:整数(逗号或空格分隔)。填写整数(逗号或空格分隔),不要附加单位字符。适用口径:零与非零数的最大公约数是该数绝对值,存在零项时最小公倍数为零。
  • 结果单位:以输出旁标注为准
  • 计算关系:gcd(a,b) = gcd(b, a mod b); lcm(a,b) = |a × b| / gcd(a,b)
  • 支持的定义域:见下方限制

具体数值示例

最大公约数最小公倍数基准输入:整数(逗号或空格分隔):12, 18, 24。结果:最大公约数 = 6; 最小公倍数 = 72。将以上数值代入所列公式即可复算;修改一个输入时,应按同一口径比较结果。

复算当前默认情景

这里复算上方参数表的默认输入,与默认示例属于同一组数值,不作为额外独立示例。展示舍入与中间计算精度可能不同。

最大公约数
6
最小公倍数
72

常见问题与边界检查

哪个用于约分?

最大公约数是分子分母最大共同除数。

哪个找共同周期?

正整数同起点周期用 LCM。

负号会保留吗?

按本工具口径输出非负大小。

GCD(a,0) 是什么?

为 |a|,实现规定 GCD(0,0)=0。

全相乘就是 LCM 吗?

它是公倍数,但可能远大于最小值。

来源与内容说明

Toolify 说明当前实现的算法及其假设。以下来源支持相关知识或适用规则,并不表示来源机构为本工具背书。示例用于理解计算,正式规则优先于简化估算。

发现公式、示例或翻译问题,可通过联系页面反馈,并附工具名、输入和预期结果,以便复算核对。 联系 Toolify

从问题到结果

接下来可以看什么

查看日常数学全部工具与指南