求最大公因數與最小公倍數

羅蓋仙

) V6 ?6 T: e. a' Z4 v+ j7 S
) }* @2 x5 \6 v0 K" Z求最大公因數？
5 X8 _; e1 p) n* \" W4 h9 T求最小公倍數？

#1=45.
1 ^9 f; O% o1 o#2=36.
把#1和#2的最大公因數投入#4
8 Y' i2 o2 w# k把#1和#2的最小公倍數投入#5
' ?. a5 [5 h/ b0 w
#1的因數有哪些：分別放在#101～
# m1 A& x+ U  D4 H#13=101.
#15=1.(計數器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
" N# c2 Y  Y1 s( z0 v) uWHILE[#15 LE FIX[#1/2.]]DO1
6 g- X0 g" ?) }: d3 E: V' H+ u; ~* `IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
6 A2 k' R1 V% J#13=#13+1.
. J7 ~& W2 t% g1 z) X#15=#15+1.
END1
9 B( ~8 Y# P) u% J, f, I# I#[#13]=#1
4 s7 t, t8 H0 j) @+ m! ?- w/ L#15=#13

WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
, v( Y+ u( n$ o1 @% c8 z0 t( }IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
9 C: ~4 Z" p% X2 Y#15=#15-1.
1 a1 H6 o+ v) k' m, F0 h0 u1 oEND1
N1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
#22=#2/#4
#5=#4*#11*#22(最小公倍數)
M0
- m3 N; V* [  I, N. ?' B; q$ C
P.S
我想把#11.#22和#5的式子簡化成
#5=#4*[#1/#4]*[#2/#4]
我又想把#11.#22和#5的式子簡化成
#5=#11*#22/#4 結束

jiangssli

我暂时还不知道可以用在什么地方.....而且突然忘记公因数和公倍数是什么意思了!!