|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区
您需要 登录 才可以下载或查看,没有账号?立即注册
×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑 / ~- @2 _' c. y5 [; E$ f
4 c- D0 V) R& \7 ?
求最大公因數?
! K4 _% A! B( t1 k求最小公倍數?* f; _9 y1 E% g" i! b- F+ T
7 O& U1 R: Y5 m* R1 ]1 I" h' _
#1=45./ }! a- s! }, S: b
#2=36. B( t3 g+ f! e" g) c
把#1和#2的最大公因數投入#4
' B# X1 k; i& i) N' W* j- i把#1和#2的最小公倍數投入#5
' D/ A$ X# n3 H% K6 t: @+ }7 }$ w- n9 M% J7 A
#1的因數有哪些:分別放在#101~
( I+ C3 C8 p- s! G8 \#13=101.. K& l( b2 _ L {7 T( _6 N
#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)
9 K; l0 j# \/ O: m; L* d/ T0 rWHILE[#15 LE FIX[#1/2.]]DO1" P7 m: Q! }+ E7 e3 o5 h
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15" J: Z* f5 Y4 e' \
#13=#13+1.) }3 v: `# n+ u O: f
#15=#15+1.
& L( ?) q8 w% tEND1
5 u' I% m, @* n2 n* d#[#13]=#1
+ p/ Y1 j( z" o) p9 s1 C/ B#15=#13; V2 c* L4 L4 U( J' {% X6 g6 [
1 Q# D8 z! W# d) ?6 m& hWHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了). n# g1 k" }# k4 p
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]) X' w( k2 S0 o) H. u- ]" Z1 G
IF[#4 NE #0]GOTO1
. v+ S5 H: q" L8 _#15=#15-1.
$ P: q1 u, c' AEND1
1 m! `3 y% v, P8 eN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
. o4 w8 H" k0 g* V#22=#2/#4- M5 c/ q# J1 A0 i/ u6 {) j+ N/ [
#5=#4*#11*#22(最小公倍數)
' A2 T4 G- P6 w0 B$ H' ?M0& _1 V2 x$ n! i. p4 c p& {+ r0 p
, ^& }0 [7 s& m' @& ]9 ]+ T$ \
P.S/ w1 @( a0 l* T8 \$ T3 f' D
我想把#11.#22和#5的式子簡化成9 t" h% E2 _+ }* }. W9 E# f3 u
#5=#4*[#1/#4]*[#2/#4]- }+ v! Z1 C+ E# i2 W# T3 p, `
我又想把#11.#22和#5的式子簡化成 A# J$ p8 ~/ O0 R+ D7 G
#5=#11*#22/#4 結束
) u M" M" q. K" ~ |
|