最大公因數的求法─短除法

例 求 $540$ 和 $840$ 的最大公因數。

解

最大公因數的求法─短除法

$\therefore (540,840)=2^2\times 3\times 5=60$

觀念影片