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

羅蓋仙

! b, `  z9 F; c& M3 {: S3 C
0 c2 ^/ @! C3 v6 a: M求最大公因數？
求最小公倍數？

6 f5 x" s, f: V! u# p6 l#1=45.
: A/ a- t& z8 G#2=36.
把#1和#2的最大公因數投入#4
/ d/ t& M" E/ q7 V把#1和#2的最小公倍數投入#5

5 Y) S. p1 `, K- Q1 ]* m#1的因數有哪些：分別放在#101～
- C  d( ]! h% J5 M6 u* Q- ]& B#13=101.
#15=1.(計數器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
WHILE[#15 LE FIX[#1/2.]]DO1
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
1 j6 l7 F1 D! f2 b# K- {$ j#13=#13+1.
5 ^& l) T$ u! P& v) h  m5 d#15=#15+1.
END1
#[#13]=#1
#15=#13

* r+ o0 \0 X# ^WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
#15=#15-1.
* p8 W$ I/ [, _# F6 a! h% QEND1
. P. K9 n4 f; f# C/ @N1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
& ^- Y4 T: Y7 U  o" I#22=#2/#4
#5=#4*#11*#22(最小公倍數)
, K% L. m3 Z/ ~2 {  _  IM0
% F# f* [! x0 w# r" e- T8 [) F- j
. m: `/ U! v$ D  @; P) a  L6 FP.S
- H9 b) A1 s( g6 n2 B# X我想把#11.#22和#5的式子簡化成
* F& \, R+ _. z& ]% @. f#5=#4*[#1/#4]*[#2/#4]
我又想把#11.#22和#5的式子簡化成
/ l$ S, [" o+ j: Y& P7 ]2 Z1 B#5=#11*#22/#4 結束

jiangssli

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