GCD/LCM 计算

计算最大公约数与最小公倍数

Number 1

Number 2

最大公约数 (GCD)

Greatest Common Divisor

最小公倍数 (LCM)

Least Common Multiple

算法揭秘

辗转相除法 (Euclidean Algorithm)

计算 GCD 的最经典方法。即：gcd(a, b) = gcd(b, a mod b)。

LCM 公式

lcm(a, b) = |a * b| / gcd(a, b)。

生活应用

GCD 与 LCM 在程序员的生活中随处可见，例如计算不同分辨率下的网格系统、分数的约分计算，以及处理各种周期性发生的同步任务。