最大公约数与最小公倍数
计算两个整数的最大公约数(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。多个数可两两迭代计算。