最大公约数 / 最小公倍数
GCD、LCM 与辗转相除过程本地处理 · 数据不上传
- 最大公约数 GCD（最大公因数）12
- 最小公倍数 LCM360
- 是否互质否
辗转相除法过程（前两个数）
24 = 36 × 0 + 24 36 = 24 × 1 + 12 24 = 12 × 2 + 0
这个工具还可以用来:最大公约数最大公因数最小公倍数互质判断
使用方法
- 1输入两个或多个整数，用逗号或空格分隔。
- 2查看最大公约数和最小公倍数。
- 3下方可以看到辗转相除法的计算过程。
常见问题
最大公约数和最大公因数是一回事吗？
是的，两种叫法指同一个概念，英文都是 GCD（或 HCF）。
最小公倍数怎么算？
两个数时：LCM(a, b) = a × b ÷ GCD(a, b)。多个数依次两两计算即可。