GCD / LCM 计算器

输入两个正整数,同时计算它们的最大公约数(GCD)和最小公倍数(LCM),支持任意正整数,全部在浏览器本地完成。

数字输入 等待输入

最大公约数是能同时整除两个数的最大正整数;最小公倍数是能被两个数同时整除的最小正整数。

计算结果
数字 A—
数字 B—
最大公约数 GCD—
最小公倍数 LCM—
输入两个正整数后点击「计算」,这里将显示最大公约数与最小公倍数。
使用说明
  • 最大公约数(GCD):能同时整除两个数的最大正整数,如 GCD(12, 18) = 6。
  • 最小公倍数(LCM):能被两个数同时整除的最小正整数,如 LCM(12, 18) = 36。
  • 两数互质时 GCD = 1,LCM = A × B。
  • 满足关系 A × B = GCD × LCM,可用于校验结果。
  • 输入仅支持正整数,0、负数与小数会被视为无效输入。
  • 计算过程使用欧几里得算法,对大数同样高效。