最大公因數、最小公倍數及約分

程式新版

兩數的最大公因數 (H.C.F of two positive number)

兩數的最大公因數及最小公倍數 (H.C.F, and L.C.M. of two number)

兩數的最大公因數, 最小公倍數及約分 (H.C.F , L.C.M. and simplify fraction)

N個數的最大公因數 (H.C.F. of N^th positive number)

N個數的最小公倍數 (L.C.M. of N^th positive number)

N個數的最大公因數及最小公倍數 (H.C.F and L.C.M. of N^th positive number)

擴充最大公因數 (Extended GCD)

返回 fx-3650P及SC-185程式集

程式舊版

程式編日期: 2006年5月26日

建議將計數機預先設定為假分數形式表示(按六次 Mode，再按 2 EXE )。

程式 (64 bytes，使用記憶為A、B、C、D及X)

?→A: ?→B: A→C: B→D: Lbl 0:

D→X: C ÷ D - . 5: Fix 0: Rnd:

Norm 1: C - D Ans→D: X→C:

D>0 => Goto 0: C◢ AB ÷ C◢ A┘B

註1: 若果不需要計算約分，綠色的程式碼可以不輸入。

註2: 輸入的數值必須為正整數，否則答案錯誤。

例題: 找48及60的最大公因數及最小倍數及約簡48/60。

按 Prog 1 再按 48 EXE 60 EXE (顯示12) EXE (顯示240) EXE (顯示4/5)

因此，最大公因數為 12，最小公倍數為240及約簡分數為 4/5。

返回 fx-3650P及SC-185程式集