H.C.F.簡單計算方法

...................................1_60____72_____120
.............................12...1_5_____6______10

HCF is 12.....

用輾轉雙除法︰

例︰60.72的H.C.F

大減小得一數︰72-60=12 [60,12]

然後再大減小︰60-12=48 [48,12]

重複直至兩數相等。

……

48-12=36 [36,12]

36-12=24 [24,12]

24-12=12 [12,12]

完成！

因此60.72的H.C.F為12。



三數先把首兩數用輾轉雙除法，得出H.C.F.後再與第三數用輾轉雙除法得出最終H.C.F.。

例︰

60.72和120的H.C.F

上已求60.72的H.C.F為12，因此只需做120和12的H.C.F.。

……

[120,12]
[108,12]
[96,12]
[84,12]
[72,12]
[60,12]
[48,12]
[36,12]
[24,12]
[12,12]

所以60.72和120的H.C.F為12。


四數如三數一般，先求首兩個的H.C.F.，再求三個的H.C.F.，再求四個的H.C.F.。

如三數小得可以用直覺計當然不需用此法，距離太大的兩個數建議取小的數的倍數(如︰5,10……)

短除的2×3x2=12

(60,72,120)
=12(5,6,10)
=12

用指數記數法la
60=(2^2)(3)(5)
72=(2^3)(3^2)
120=(2^3)(3)(5)

因為搵最大公因數
所以搵共同擁有的數相乘
有次方就搵最細次方的

所以HCF
=(2^2)(3)
=12

2010-07-09 14:59:14 補充：
樓下
60除以24有餘數.....

12!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!