找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1969|回复: 1

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

[复制链接]

28

主题

67

回帖

146

积分

注册会员

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

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

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

×
本帖最后由 羅蓋仙 于 2013-2-26 21:23 编辑 1 |9 u7 v1 G+ k  F$ f4 M/ Y8 a8 s( v

. G5 z% L0 ]" X6 c求最大公因數?
" K& i& {6 _3 M求最小公倍數?2 C; k7 }& _" ~7 E1 K

" R. v; ?' D: {6 n$ `#1=45.
) D" z9 m' ^$ ^& R; h4 s1 a8 f& J#2=36.3 B0 c! r2 h' ^
把#1和#2的最大公因數投入#4( y$ M% \; K# w+ L
把#1和#2的最小公倍數投入#5
% W) y0 l2 z* m
% }3 H0 ]$ Z, k0 I% i3 F9 q8 o' q#1的因數有哪些:分別放在#101~0 k0 c5 m; y/ j1 d$ W
#13=101.
1 I, c9 L  A0 G( e#15=1.(計數器,45去除以1-45的一半(就是1-22)能整除,分別放在#101~); b# n- i; Z  u; i/ @2 z7 a% C: i
WHILE[#15 LE FIX[#1/2.]]DO1
+ {9 ?! \* r* A6 h3 eIF[#1 MOD #15 EQ0.]THEN #[#13]=#15
# e$ U" `; D' h4 w0 ~* _& P& p#13=#13+1.
: `. l8 e, m8 S0 h" n* G& x9 s#15=#15+1.
! {5 [7 I+ ~4 w$ c) F+ b$ \) XEND1
3 o: \( j" A+ I+ b. m4 M! s#[#13]=#1( [4 h% P1 s% i- m3 S/ m
#15=#13( T6 d4 l. b/ C9 G2 x. A5 `

) e! z: y% q% `# ^! sWHILE[#15 LE 101.]DO1(36去除以45的因數.能整除#1和#2的最大公因數就求出來了)& _, N$ {. T! Q/ Q1 p
IF[#2 MOD #[#15] EQ0.]THEN #4=#[#15]
7 v7 q( n: t3 j' h7 q: C1 t9 T5 LIF[#4 NE #0]GOTO1. `0 v" G( @$ f2 s5 v5 ]+ U. k
#15=#15-1.1 O  i" R7 n) W& u% P$ Z! r- S
END1

+ F6 T# r" j# ]% ^' ~N1 #11=#1/#4 (#11和#22短除法是一個像大L的符號)" b$ e( ?# T! i
#22=#2/#4
* B/ m/ j" D! `4 Z, j0 _#5=#4*#11*#22(最小公倍數)3 r; l5 x" ~* @3 a
M0
3 ~8 R* C/ ^0 B. x: b1 `% n1 F. E

  E: G  f* m, H7 kP.S
* m8 D' ]0 Z6 R3 ]我想把#11.#22和#5的式子簡化成
1 u, |: K5 W% ]#5=#4*[#1/#4]*[#2/#4]2 E# z  G9 R8 l/ \; r
我又想把#11.#22和#5的式子簡化成# I! x" i. ^' }5 }
#5=#11*#22/#4 結束
, W( |. W" |$ Q0 |/ j

1

主题

123

回帖

923

积分

高级会员

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

使用道具 举报

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

本版积分规则

关闭

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

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

GMT+8, 2026-1-13 19:27 , Processed in 1.368076 second(s), 21 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

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