好的,我们来举个例子。假设要计算12和18的最小公倍数(LCM)。
首先,我们需要计算它们的最大公约数(GCD)。使用辗转相除法,我们可以得到:
- 18 ÷ 12 = 1 … 6
- 12 ÷ 6 = 2 … 0
因此,12和18的最大公约数为6。
接下来,我们可以使用公式LCM(a, b) = (a × b) / GCD(a, b)来计算它们的最小公倍数:
LCM(12, 18) = (12 × 18) / GCD(12, 18)
= (216) / 6
= 36
因此,12和18的最小公倍数为36。