求最大公因數(shù)與最小公倍數(shù)

羅蓋仙

求最大公因數(shù)？
  X0 M  S3 V/ }& e: @求最小公倍數(shù)？

#1=45.
9 ^  k5 r3 I; b9 _: G  B#2=36.
; O+ i, h$ i* X5 M2 V把#1和#2的最大公因數(shù)投入#4
把#1和#2的最小公倍數(shù)投入#5

3 v% |8 W. M. @: g- E2 a) A#1的因數(shù)有哪些：分別放在#101～
#13=101.
#15=1.(計(jì)數(shù)器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
' ]3 ?9 Q' d; ]6 G9 |6 xWHILE[#15 LE FIX[#1/2.]]DO1
1 }; P- u; d) `$ w! I% x8 ^IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
#13=#13+1.
1 S0 G" h. a3 t1 t#15=#15+1.
END1
#[#13]=#1
#15=#13

; d* C6 t' _  @# |# f3 R- ^6 \WHILE[#15 LE 101.]DO1(36去除以45的因數(shù).能整除#1和#2的最大公因數(shù)就求出來(lái)了)
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
6 \  \1 t, M: S$ S3 [. ?, k) @+ ]* d' d#15=#15-1.
$ h0 t% a; i8 ?. [' c" fEND1
$ z% X6 H) e. p* ^# [6 y7 WN1 #11=#1/#4 (#11和#22短除法是一個(gè)像大L的符號(hào))
8 G. J) A0 X8 k+ w6 L: V, d#22=#2/#4
+ q7 f$ u( M. I2 P7 w2 N% a#5=#4*#11*#22(最小公倍數(shù))
M0

P.S
我想把#11.#22和#5的式子簡(jiǎn)化成
#5=#4*[#1/#4]*[#2/#4]
0 E' H5 Z" \; k' ]* o* ?/ h5 B我又想把#11.#22和#5的式子簡(jiǎn)化成
#5=#11*#22/#4 結(jié)束
; q% a; n" c# |  `9 J! f

jiangssli

我暫時(shí)還不知道可以用在什么地方.....而且突然忘記公因數(shù)和公倍數(shù)是什么意思了!!