Question

求24和32的最小公倍数。

Answer 1

利用更相减损术求出24和32的最大公约数：
（24，32）→（24，8）→（16，8）→（8，8），
∴24与32的最大公约数为8，
∴24与32的最小公倍数为24×32÷8=96。