找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1674|回复: 1

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

[复制链接]

28

主题

67

回帖

146

积分

注册会员

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

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

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

×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑
* k9 F5 ?; o8 E9 r9 u* p# N9 f: n) O3 B+ x4 L! O6 w2 C  C4 S
求最大公因數?! m# z& x" m4 |
求最小公倍數?3 G( W- U0 c9 X
% n# `8 ^  ]2 e1 K5 e! v
#1=45.4 U& l" [- I* S: A& Z
#2=36.
, E, c* M& b$ @) e+ }3 K把#1和#2的最大公因數投入#4
6 I5 i# D4 C: q把#1和#2的最小公倍數投入#5
! W! |. C) o7 g; @3 K9 v8 B
4 R. v" T/ D/ j6 }#1的因數有哪些:分別放在#101~
* ~- o; H' t6 b" f7 L# k#13=101.
; l/ U! B' \( m+ u#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~)" c0 c/ B. `, f$ i- {' s1 S
WHILE[#15 LE FIX[#1/2.]]DO15 ~( v0 Q" Q* y3 u( V* G: R
IF[#1 MOD #15 EQ0.]THEN #[#13]=#15
/ g& N% v0 [. g#13=#13+1.
9 ]) v" S! O* k& X2 X. j#15=#15+1.
# [9 F$ j+ t4 U1 `& U" r) w5 K# @END1
" o6 U. s/ M3 W% _, B& u3 T2 m  p2 Y#[#13]=#13 P: o. y, @0 ~5 }! j, G# w2 `& `
#15=#13
, U" }* F$ B( e" N, C. J
3 ^. p" L7 K  S4 c
WHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)
4 H. V# T8 D7 o5 S! s0 BIF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]$ H2 Q0 a" x8 z) ]2 S: o
IF[#4 NE #0]GOTO1
$ J7 J! S5 w0 S8 v#15=#15-1.
. \- ]4 ~3 e: MEND1

# j5 D" q4 o; r0 g# f9 y; d( QN1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)
& D/ ~; `: X/ r8 h- W#22=#2/#4( ^9 l$ o( R  o6 V
#5=#4*#11*#22(最小公倍數)2 o& |) @$ W) U- y+ _' z( X1 f
M00 {" ~, p3 s7 A. t7 Q6 Q& L* D

! u0 s7 K: k' c! ]. N* x5 C5 w+ JP.S
; H! b1 \6 [% |  i" _/ b/ X我想把#11.#22和#5的式子簡化成8 ]5 z: m5 K- h/ N
#5=#4*[#1/#4]*[#2/#4]; \+ d4 ]' J2 Q+ G
我又想把#11.#22和#5的式子簡化成0 R1 C: y' n; {  x
#5=#11*#22/#4 結束 ! O) ?# B( D0 s6 U

1

主题

123

回帖

923

积分

高级会员

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

使用道具 举报

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

本版积分规则

关闭

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

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

GMT+8, 2025-8-2 01:52 , Processed in 0.167079 second(s), 22 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

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