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

羅蓋仙

  H5 N7 S7 x# [5 F, |! C
求最大公因數？
$ S+ d7 ]$ g5 I7 M求最小公倍數？

#1=45.
$ u: e' I! j, s#2=36.
; r5 B" U+ b! X* b( N把#1和#2的最大公因數投入#4
$ B  v; \+ h, I6 E: C0 d0 D把#1和#2的最小公倍數投入#5

#1的因數有哪些：分別放在#101～
  `" [8 x  n2 v#13=101.
1 v* d5 H- h# x0 o- \; G#15=1.(計數器，45去除以1-45的一半(就是1-22)能整除，分別放在#101～)
" r5 i8 n; x& V/ Q  Y0 ?WHILE[#15 LE FIX[#1/2.]]DO1
  r9 l0 Y8 e# E6 s4 zIF[#1 MOD #15 EQ0.]THEN #[#13]=#15
#13=#13+1.
) f$ t& R. E5 I4 K! I4 s; s# W#15=#15+1.
/ r8 H3 A- |& l+ b* Z; e6 YEND1
#[#13]=#1
#15=#13
4 k2 m" R! H9 m) f: v5 h
) @! C" A* U6 r  }$ F) Z& b0 k# n9 [WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
- o. b" ~$ e! w) p8 M% XIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
IF[#4 NE #0]GOTO1
  D: I5 l  R1 R' T8 }# C#15=#15-1.
END1
* M0 x8 W+ o6 ~! y5 Z$ bN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
* x7 v6 C5 T. N* M# c% c#22=#2/#4
#5=#4*#11*#22(最小公倍數)
/ ]) `' I' y! c  a8 b0 C& {' |+ ?M0

% g% P& Z  ]2 c. `; K3 WP.S
我想把#11.#22和#5的式子簡化成
#5=#4*[#1/#4]*[#2/#4]
8 z' C1 ?  _) x0 |! [我又想把#11.#22和#5的式子簡化成
#5=#11*#22/#4 結束
8 J- \- ?  T% R4 H: k1 q

jiangssli

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