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

羅蓋仙

求最大公因數？
( a/ z( Z( P/ ^2 V求最小公倍數？

' Z7 Y* x5 G% `  A3 \#1=45.
5 V) M8 s" r3 L/ m3 N* V9 {2 I6 V#2=36.
/ K' i: R+ k! x- Y) J5 _把#1和#2的最大公因數投入#4
把#1和#2的最小公倍數投入#5

#1的因數有哪些：分別放在#101～
1 E/ e  N. e' E% g7 y  P3 }#13=101.
1 \3 S( f; U  b7 y7 b#15=1.(計數器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
WHILE[#15 LE FIX[#1/2.]]DO1
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
% [; J' F7 j: }7 q$ G  _8 w#13=#13+1.
, N% Y4 E+ c& h* m  B#15=#15+1.
8 l: v! m6 V% k6 [' e" w- pEND1
9 L* H3 U% Z, x7 ~* G; v* N) ^#[#13]=#1
3 \, |. D+ K  [0 T! I+ P1 s#15=#13
' e" j) p9 |6 o" i  K5 K
" I7 s7 f2 K/ F' M. E0 i: H6 kWHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
/ `; y4 w. t3 u; uIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
#15=#15-1.
8 Q- ]3 C" A6 k5 {5 TEND1
+ {+ T& S% H8 NN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
# p, w2 {, I4 ?. h- Q) q% E' z#22=#2/#4
#5=#4*#11*#22(最小公倍數)
" r( {: |# R3 f5 q7 y$ I+ ^* F. p  j" VM0
0 G! a7 S- P5 J) s/ v' s
. L0 m3 h  v& n: ]( GP.S
" ~: D) d, O' |! w我想把#11.#22和#5的式子簡化成
#5=#4*[#1/#4]*[#2/#4]
. ~6 s$ u/ O" Z& H- [我又想把#11.#22和#5的式子簡化成
#5=#11*#22/#4 結束

jiangssli

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