|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区
您需要 登录 才可以下载或查看,没有账号?立即注册
×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
* k9 F5 ?; o8 E9 r9 u* p# N9 f: n) O3 B+ x4 L! O6 w2 C C4 S
求最大公因數?! m# z& x" m4 |
求最小公倍數?3 G( W- U0 c9 X
% n# `8 ^ ]2 e1 K5 e! v
#1=45.4 U& l" [- I* S: A& Z
#2=36.
, E, c* M& b$ @) e+ }3 K把#1和#2的最大公因數投入#4
6 I5 i# D4 C: q把#1和#2的最小公倍數投入#5
! W! |. C) o7 g; @3 K9 v8 B
4 R. v" T/ D/ j6 }#1的因數有哪些:分別放在#101~
* ~- o; H' t6 b" f7 L# k#13=101.
; l/ U! B' \( m+ u#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)" c0 c/ B. `, f$ i- {' s1 S
WHILE[#15 LE FIX[#1/2.]]DO15 ~( v0 Q" Q* y3 u( V* G: R
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
/ g& N% v0 [. g#13=#13+1.
9 ]) v" S! O* k& X2 X. j#15=#15+1.
# [9 F$ j+ t4 U1 `& U" r) w5 K# @END1
" o6 U. s/ M3 W% _, B& u3 T2 m p2 Y#[#13]=#13 P: o. y, @0 ~5 }! j, G# w2 `& `
#15=#13
, U" }* F$ B( e" N, C. J3 ^. p" L7 K S4 c
WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
4 H. V# T8 D7 o5 S! s0 BIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]$ H2 Q0 a" x8 z) ]2 S: o
IF[#4 NE #0]GOTO1
$ J7 J! S5 w0 S8 v#15=#15-1.
. \- ]4 ~3 e: MEND1
# j5 D" q4 o; r0 g# f9 y; d( QN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
& D/ ~; `: X/ r8 h- W#22=#2/#4( ^9 l$ o( R o6 V
#5=#4*#11*#22(最小公倍數)2 o& |) @$ W) U- y+ _' z( X1 f
M00 {" ~, p3 s7 A. t7 Q6 Q& L* D
! u0 s7 K: k' c! ]. N* x5 C5 w+ JP.S
; H! b1 \6 [% | i" _/ b/ X我想把#11.#22和#5的式子簡化成8 ]5 z: m5 K- h/ N
#5=#4*[#1/#4]*[#2/#4]; \+ d4 ]' J2 Q+ G
我又想把#11.#22和#5的式子簡化成0 R1 C: y' n; { x
#5=#11*#22/#4 結束 ! O) ?# B( D0 s6 U
|
|