跳到主要内容

最大公因数、最小公倍数计算器

最大公因数、最小公倍数计算器




输入两个正整数 A, B,点击「计算」按钮,将会分别显示 A, B 的质因数分解并计算 A, B 的最大公因数和最小公倍数



什么是最大公因数 (Greatest Common Divisor,简写为 GCD)

指能够整除多个整数(多个整数不能为零)的最大正整数。 例如 12 和 18 的最大公因数为 6


什么是最小公倍数 (Least Common Multiple,简写为 LCM)

指多个自然数公倍数中最小一个。 例如,5 和 6 公倍数有:30、60、90 ⋯⋯,其中最小的是 30,30 就是 5 和 6 的最小公倍数