最大公因子,最小公倍數及分數約簡
( Greatest Common Divisor, Lowest Common Multiple and Simplify Fraction )( 程式版本:1.0,最後更新日期 14 AUG 2003。)
LBL 0 R/S STO 1 ABS STO 3 STO 4 R/S STO 2 ABS STO 5 STO ×4 LBL 1 RCL 3 - ( RCL 3 ÷ RCL 5 ) IP × RCL 5 = STO 0 RCL 5 STO 3 RCL 0 STO 5 INPUT 0 x ≦ y? GTO 2 GTO 1 LBL 2 C RCL 3 R/S STO ÷1 STO ÷2 STO ÷4 RCL 4 R/S RCL 1 R/S RCL 2 PRGM 45 steps例:計算 11639 及 12875 的最大公因子及最小公倍數,並約簡 11639/12875。
按 XEQ 0,再按 11639 R/S 12875 R/S
顯示 103 ( 最大公因子 = 103 )
再按 R/S 顯示 1454875 ( 最小公倍數 = 1454875 )
再按 R/S 顯示 113 ( 分子 = 113 )
再按 R/S 顯示 125 ( 分母 = 125 )
亦即是說 11639/12875 = 113/125