最大公约数与最小公倍数

计算两个整数的最大公约数(GCD)与最小公倍数(LCM)。

结果 —

计算原理

LCM = |A × B| ÷ GCD(A, B)(GCD 用欧几里得辗转相除法)

最大公约数是能同时整除两数的最大整数;最小公倍数是能同时被两数整除的最小正整数。输入会取整后计算。

常见问题

约分和通分怎么用?

约分用最大公约数(分子分母同除 GCD);通分用最小公倍数(分母取 LCM)。

示例演算

12 与 18:

  • GCD(最大公约数)= 6
  • LCM(最小公倍数)= 12 × 18 ÷ 6 = 36

验证:36 ÷ 12 = 3,36 ÷ 18 = 2,均为整数且无更小的公倍数。

使用提示与局限

核心关系:GCD(a,b) × LCM(a,b) = a × b。分数化简用 GCD,通分用 LCM。多个数可两两迭代计算。

首页