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

羅蓋仙

, M- H5 t! Y( A% O% |: A8 N" F, [9 J
  s5 I& h% G! X  E0 l求最大公因數？
' N! ^* x5 j9 G2 F* F$ f求最小公倍數？

/ A( r# g* O( L( I#1=45.
; r3 q) h& q* \1 k9 D, q#2=36.
- W  B/ F0 W6 ^" [9 ^把#1和#2的最大公因數投入#4
7 a% Y" ?" X0 f! I7 j/ y把#1和#2的最小公倍數投入#5
7 `; F, ?5 Q9 u1 b
#1的因數有哪些：分別放在#101～
7 F0 O+ D! u) a#13=101.
6 Q# {; I2 z3 x, N9 X- o3 E* T#15=1.(計數器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
WHILE[#15 LE FIX[#1/2.]]DO1
6 y( Z9 n9 ~- h9 n  A: |; ^IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
/ L7 |7 D( R" a1 J! a: P. E4 M#13=#13+1.
#15=#15+1.
" r9 U% Z! K! c2 W: ?3 u& _3 h' T, OEND1
4 |. e: ]0 J2 P  k#[#13]=#1
5 K- Z* N0 a/ t) b0 ^#15=#13

WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
2 D' X# O* \0 k' |1 \" n1 l#15=#15-1.
END1
- ]9 T- N# k* T+ ?3 mN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
' x2 a6 b/ ~+ d" @#22=#2/#4
#5=#4*#11*#22(最小公倍數)
M0

P.S
& e- y2 l  l; l: ~8 r7 w3 x3 w我想把#11.#22和#5的式子簡化成
#5=#4*[#1/#4]*[#2/#4]
我又想把#11.#22和#5的式子簡化成
5 O% Q1 ~" M8 o. \% o0 T4 c#5=#11*#22/#4 結束
: V" w" e% [2 e# Y, S/ w8 [! j

jiangssli

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