最大公因數－短除法

用短除法找出最大公因數。

為甚麼可以使用短除法左邊的數字相乘就可以找出最大公因數？

18, 24

2 | 18  24
3 | 9    12
3    4

18和24的HCF：2 x 3 = 6

提示：利用質因數分解原理

18 = 2 x 3 x 3

24 = 2 x 3 x 2 x 2

18和24均有 2 x 3