最大公因數-短除法

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

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

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