H.C.F和L.C.M點計?

1.最大公因數
2.最小公倍數
3.用短除最快,你知不知道什麼是短除?應該有學吧...
我不太會說,你去這個網看看吧,我弄的...

http://2uploadhk.com/upload/imgfiles/1224928934.bmp

1.最大公因數
2.最小公倍數
3.
最大公因數（Greatest Common Divisor，簡寫為G.C.D.；或Highest Common Factor，簡寫為H.C.F.)，指某幾個整數共有因數中最大的一個。
兩個整數的最大公因數主要有兩種尋找方法：

兩數各分解質因數，然後取出同樣有的項乘起來
輾轉相除法（擴展版）
和最小公倍數（L.C.M.）的關係：G.C.D.(a, b)L.C.M.(a, b) = |ab|
兩個整數的最大公因數可用於計算兩數的最小公倍數，或分數化簡成最簡分數。
兩個整數的最大公因數和最小公倍數中存在分配律：

G.C.D.(a, L.C.M.(b, c)) = L.C.M.(G.C.D.(a, b)), G.C.D.(a, c))
L.C.M.(a, G.C.D.(b, c)) = G.C.D.(L.C.M.(a, b)), L.C.M.(a, c))
在座標裏，將點(0, 0)和(a, b)連起來，通過整數座標的點的數目（除了(0, 0)一點之外）就是G.C.D.(a, b)。
================================================
最小公倍數是兩個整數共有倍數中最小的一個。計算最小公倍數時，通常會借助最大公因數（gcd/hcf）來輔助計算。


圖片參考：http://upload.wikimedia.org/math/a/e/f/aefec40c960e99bb7dea287dc721dd9c.png

例如，十天干和十二地支混合稱呼一陰曆年，干支循環回歸同一名稱的所需時間，就是 12 和 10 的最小公倍數，即是 60 ──一個「甲子」。
對分數進行加減運算時，要求兩數的分母相同才能計算，故需要擴分；假如令兩個分數的分母擴分成最小公倍數，計算量便最低。