|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区
您需要 登录 才可以下载或查看,没有账号?立即注册
×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
9 T! _; @/ p) G! K. p& `3 F0 s, q& i1 C9 L$ b
求最大公因數?. m9 d' _+ s- B$ v
求最小公倍數?
( O9 A, h% v0 o) s& Y5 S9 V$ `+ b% _: `6 _7 s6 n7 r; g' H
#1=45.) y; ?: J! w; E) ?& o: G) p# h
#2=36.
' h3 `( F6 O9 h% ?把#1和#2的最大公因數投入#4
* n% E8 I3 `; f- T+ I把#1和#2的最小公倍數投入#5
7 n6 V- l0 X' `1 b, S; p t
) U# v' p) Y- R) U! L9 V1 Z3 {#1的因數有哪些:分別放在#101~2 C7 {6 z0 P+ n p% v
#13=101.
* m! e2 X2 I- ?$ f/ q( y#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)
5 n6 y, v) a* q% z- x% zWHILE[#15 LE FIX[#1/2.]]DO1! S! p& E; b# ~8 A
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
0 `/ A' [1 _7 A0 ^4 P#13=#13+1.
1 _+ Z( `. n; \) }: J, k#15=#15+1.+ N5 T) h0 Y3 P7 b- V/ b( W
END10 g! \/ G* T* m* q0 i$ k- G% w
#[#13]=#16 E( L% A' ^4 l& q2 E, Y0 K8 V
#15=#13
: z- Y5 {% D) k9 d7 L& e5 @" H' d* H7 e3 }0 L% n# O' n: y
WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
6 R8 S n. g4 X% e/ HIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
; N5 O/ B! P# m7 \IF[#4 NE #0]GOTO17 j( F6 E/ G/ [0 Y
#15=#15-1.
* Z. [: Q. @8 VEND1
1 \5 g$ o" u# h ^9 I% DN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)) o7 N m( k- z# e, n
#22=#2/#4
% _6 d% R8 x' p) h#5=#4*#11*#22(最小公倍數)
& |; S6 F c! Y5 ~* \8 I' hM0) c* G2 \2 w' k! T2 O
8 F b" {1 F# wP.S
1 W0 H5 q' z" v1 ^# B- X# P' a我想把#11.#22和#5的式子簡化成6 E# i( Q' s, F. A
#5=#4*[#1/#4]*[#2/#4]
: ]( R" B5 d3 Y, y6 N我又想把#11.#22和#5的式子簡化成
, t; Z# W0 ^ p0 r5 b: B#5=#11*#22/#4 結束
$ g: [" C. O$ W9 K7 D, ]6 \ |
|