找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2126|回复: 1

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

[复制链接]

28

主题

67

回帖

146

积分

注册会员

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

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

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

×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
3 A2 p4 c( z5 x% y( ?3 s9 e5 M0 T$ n- h  q+ R; ?$ K
求最大公因數?' U' U# u2 m" i9 x9 V# c
求最小公倍數?
, n% ]+ x" g/ T: [+ [
( G( S2 s+ v% K# j3 R+ P  b: A
#1=45.
$ m; R1 X+ J* j1 f+ X8 @#2=36.
' s# p+ A* a+ p! p# T$ K把#1和#2的最大公因數投入#4/ P/ Y# W1 g8 r; ?6 s
把#1和#2的最小公倍數投入#5# s8 P% }* d4 X
6 v5 z/ ^8 h" G" t
#1的因數有哪些:分別放在#101~
+ y" t: s( l. Y% M: H3 |#13=101.
9 S& w' P5 f5 W4 c: f6 K#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)
9 x; t) F! x. f% I+ l( iWHILE[#15 LE FIX[#1/2.]]DO1
) i% X* ]$ i, B/ }IF[#1 MOD #15 EQ0.]THEN #[#13]=#15/ d9 h1 b: C1 z+ j5 R3 Q1 i
#13=#13+1.
) A& @4 m& p- q4 `0 @/ F#15=#15+1.
8 ]- @- _- Y5 F* E8 q4 xEND1' c: P0 F3 `) P7 U; `  w
#[#13]=#1# e# u0 x* K/ S' j) Y6 e' q
#15=#13
2 g' R5 ^/ E. D' h) N

$ A% o8 E8 s" }$ R! H5 s/ PWHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)6 s& L/ m. u2 C1 O$ I# |
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
) h  ~+ N) _9 M- i, b* b2 V$ }IF[#4 NE #0]GOTO1
9 ^4 f, \" v! c5 v1 q: I% g#15=#15-1.% u( t6 b# q! [. h# R. h' d3 ]' |) Y
END1

6 S; c4 _: E, t5 a2 A" l! _* aN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
8 U4 R- A% p9 H7 {8 A! U#22=#2/#4+ F% M/ ^: {' F( k5 s- o
#5=#4*#11*#22(最小公倍數). f/ U. N2 y( I9 J+ q. U
M0  Y% a# d7 z* P# f- f# }
6 m% u6 j; N9 m& ~0 Y4 `7 E
P.S
2 ~9 W, c9 P) ^4 }我想把#11.#22和#5的式子簡化成+ r) c( k5 g. x2 k! A2 _
#5=#4*[#1/#4]*[#2/#4]5 \7 I1 y9 B- s. S  O4 P4 M/ M: o2 p/ W
我又想把#11.#22和#5的式子簡化成
) l7 z9 A" Z; D9 x#5=#11*#22/#4 結束
% C' r5 b4 _, a

1

主题

123

回帖

923

积分

高级会员

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

使用道具 举报

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

本版积分规则

关闭

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

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

GMT+8, 2026-3-14 13:36 , Processed in 0.186284 second(s), 21 queries .

Powered by Discuz! X3.5

© 2001-2026 Discuz! Team.

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