找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2104|回复: 1

[讨论] 求最大公因數與最小公倍數

[复制链接]

28

主题

67

回帖

146

积分

注册会员

积分
146
发表于 2013-2-26 21:19:24 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区

您需要 登录 才可以下载或查看,没有账号?立即注册

×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
- M6 ?' n2 E9 z5 u5 q6 V* a4 w
* Z6 a- }* Q) _( }求最大公因數?0 @4 A  V" U' y( p+ `
求最小公倍數?* @* L3 ?! G6 N: b- K0 X

5 P, R7 D5 P% f4 `2 U0 F#1=45.
& D+ d/ N' p+ o1 k#2=36.* v% z3 _& D% j  c
把#1和#2的最大公因數投入#43 a1 U! r8 X( w% B  U. w: d
把#1和#2的最小公倍數投入#5& w, ?! ?. }, \3 Y" Y

- G8 |0 F. `& m3 G: @, g#1的因數有哪些:分別放在#101~8 I! t. i- w; j3 O
#13=101.
1 F( u6 C; D4 n. Y& W#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)' D5 W5 \) |8 W5 p
WHILE[#15 LE FIX[#1/2.]]DO1. k# X+ U6 x2 K- v- B( H
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
9 h  m: M4 n. D3 s+ u3 K#13=#13+1.7 ~, F- _: V7 k9 x. n
#15=#15+1.$ M2 Y+ l$ Y) V
END1
+ U) g, R6 S4 w% w( }8 |#[#13]=#11 p  ?6 S. R0 E- D' t( K' s* J& m+ o
#15=#13- [  i& D. E1 ]! D  s6 G3 \; i* L, J
& D2 |3 e5 l$ v3 j" J1 v- C
WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了). }+ {( d2 r/ Q- @
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
  ]: Q8 C3 @3 P6 s9 d" ZIF[#4 NE #0]GOTO12 }5 r# U' N5 o" K' e; M1 o! N
#15=#15-1.
: s1 W. U) k/ P3 J! Z% _3 `END1

4 h4 m+ o' [4 l- N9 l3 X) i0 [N1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
- m2 M! @. V; J1 }#22=#2/#41 n) ~2 e) t: W
#5=#4*#11*#22(最小公倍數)) E$ ]+ y# G4 ^+ P9 [% f& s
M07 G7 J2 O* ]8 ~: K; }6 i/ A
! J7 ^! B8 ^. X6 B, o7 y# `
P.S+ ]5 z/ R: x8 t/ a0 ^
我想把#11.#22和#5的式子簡化成
  E4 h# N( P& w/ J#5=#4*[#1/#4]*[#2/#4]
6 J5 _' N* X$ [* H7 |8 x我又想把#11.#22和#5的式子簡化成* P- q/ i5 E  E9 M
#5=#11*#22/#4 結束 " Z$ n! _; t, m2 X9 k8 o: R& l

1

主题

123

回帖

923

积分

高级会员

积分
923
QQ
发表于 2013-3-5 15:23:46 | 显示全部楼层
我暂时还不知道可以用在什么地方.....而且突然忘记公因数和公倍数是什么意思了!!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

站长推荐上一条 /2 下一条

QQ|Archiver|手机版|小黑屋|若枫后处理论坛 ( 苏ICP备11015087号-1|苏公网安备32059002001368号 )

GMT+8, 2026-2-26 09:14 , Processed in 0.192490 second(s), 21 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表