找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2050|回复: 1

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

[复制链接]

28

主题

67

回帖

146

积分

注册会员

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

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

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

×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
# }$ s( Q/ |& Q2 V
& |1 a4 b# {& Z9 ?3 C  ~求最大公因數?
- x5 i. f- ]2 {0 g求最小公倍數?* N  N8 a  j0 I8 F) [

  l( J: z; E/ x  `+ ], A#1=45.5 ?0 v3 Y$ Y' s% H1 e# C  p' ]
#2=36.
# {! A$ w0 V- z+ C把#1和#2的最大公因數投入#42 w: G) a! b- }# ^+ [5 `
把#1和#2的最小公倍數投入#5
1 P8 k' g7 y2 Q) c6 g' h0 ~! t7 G4 v1 {
#1的因數有哪些:分別放在#101~0 f9 k2 j2 f8 P% p7 B% ]
#13=101.
) k1 S- e0 C5 Z" y1 ^#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)7 @" S+ S4 c. u! q* @* _
WHILE[#15 LE FIX[#1/2.]]DO1) @# v* X/ H) M" V
IF[#1 MOD #15 EQ0.]THEN #[#13]=#150 R* ?# Y8 H# H' [) C7 A
#13=#13+1.
! @  g, ?4 L4 E5 W% T, t9 N# b#15=#15+1.
' J) `( B. v: u* B' k2 W' ~3 m/ kEND1
- P1 ]. W- Z! {#[#13]=#18 h! z9 V2 L. v! q" L  N
#15=#13! ?  e8 G, x! M# @. K
7 G5 ^' Y/ H* v3 W1 b
WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
. y' H0 }. V* {" HIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]  F/ [: B! o( u0 X. t+ ]3 D
IF[#4 NE #0]GOTO11 ?) b0 U: _8 t8 B  w
#15=#15-1.
3 N9 E- h! e& I6 U$ \  _END1

+ V6 v/ `# A- a- ~5 M4 w+ K# jN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)+ W" s! \7 N) W0 x4 u7 n9 U
#22=#2/#43 M3 m( D- {# n# k4 P
#5=#4*#11*#22(最小公倍數)/ Z6 O4 h6 I/ W% F
M0
7 {3 P# X% j: e; w( X3 u/ [5 X
# @: a. z2 Z, M! |$ A) r
P.S3 ?% w" n2 Y* x0 R
我想把#11.#22和#5的式子簡化成* W5 k2 B: a# t( b
#5=#4*[#1/#4]*[#2/#4]+ |. _/ X! O' c5 X
我又想把#11.#22和#5的式子簡化成6 E  {. d8 l8 a$ `* c9 K
#5=#11*#22/#4 結束
! m9 V' X* W; n6 s# [% d

1

主题

123

回帖

923

积分

高级会员

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

使用道具 举报

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

本版积分规则

关闭

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

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

GMT+8, 2026-2-7 16:19 , Processed in 1.678082 second(s), 21 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

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