返回列表

查看: 3884|回复: 9

如何求最大公约数，和最小公倍数 [复制链接]

MALONSO
UID：194798

中级会员

Rank: 4

声望: 0
寄托币: 1492
注册时间: 2005-2-5
精华: 0
帖子: 2

电梯直达

楼主

发表于 2005-10-10 00:27:44 |只看该作者 |倒序浏览

虽然自己想1个小时可能可以想出来，但是1小时太贵了。

强的原因是为了LJ
be what i should be

回应
0

使用道具举报

angeljiasha
UID：2105254

中级会员

Rank: 4

声望: 0
寄托币: 1938
注册时间: 2005-5-30
精华: 1
帖子: 3

沙发

发表于 2005-10-10 00:50:36 |只看该作者

公约数:一个数能同时整除几个数,这个数叫这几个数的公约数,3是9,12,15,18的公约数.
公倍数:一个数能同时被几个数整除,这个数叫做这几个数的公被数,18是2,3,6,9的公倍数.

LZ自己理解下最大最小的含义.

seven heavenly virtues:
fortitude, temperance, prudence, justice, faith, charity, hope

To be an excellent teacher of New Oriental school!

使用道具举报

killowind
UID：207262

中级会员

Rank: 4

声望: 0
寄托币: 1420
注册时间: 2005-4-27
精华: 0
帖子: 0

板凳

发表于 2005-10-10 00:58:54 |只看该作者

小学学的,列个式子,不知道怎么表达

█◤　 ▄ ◢█◣ ◢█◣╭○╮●
█◥◣ █ ◥█◣ ◥█◣ /■\/■\ 10--22 北语
█　◥ █ ◥█◤ ◥█◤　[|　||　　

使用道具举报

angeljiasha
UID：2105254

中级会员

Rank: 4

声望: 0
寄托币: 1938
注册时间: 2005-5-30
精华: 1
帖子: 3

地板

发表于 2005-10-10 01:03:04 |只看该作者

Originally posted by killowind at 2005-10-10 00:58
小学学的,列个式子,不知道怎么表达

我那样解释对吗?

seven heavenly virtues:
fortitude, temperance, prudence, justice, faith, charity, hope

To be an excellent teacher of New Oriental school!

使用道具举报

killowind
UID：207262

中级会员

Rank: 4

声望: 0
寄托币: 1420
注册时间: 2005-4-27
精华: 0
帖子: 0

5楼

发表于 2005-10-10 01:10:12 |只看该作者

对啊

█◤　 ▄ ◢█◣ ◢█◣╭○╮●
█◥◣ █ ◥█◣ ◥█◣ /■\/■\ 10--22 北语
█　◥ █ ◥█◤ ◥█◤　[|　||　　

使用道具举报

阳宝儿
UID：210820

超级会员

Rank: 7 Rank: 7 Rank: 7

声望: 13
寄托币: 3159
注册时间: 2005-5-11
精华: 2
帖子: 29

6楼

发表于 2005-10-10 10:41:31 |只看该作者

道理好懂，关键是如何在有限时间里能快速找到，着急……

远征的战士，真正的苦难才刚刚开始。

使用道具举报

MALONSO
UID：194798

中级会员

Rank: 4

声望: 0
寄托币: 1492
注册时间: 2005-2-5
精华: 0
帖子: 2

7楼

发表于 2005-10-10 17:53:02 |只看该作者

我是说如何找，我知道它们的概念。

[ Last edited by MALONSO on 2005-10-10 at 17:56 ]

强的原因是为了LJ
be what i should be

使用道具举报

Tomm
UID：177042

高级会员

Rank: 5 Rank: 5

声望: 1
寄托币: 2000
注册时间: 2004-9-2
精华: 1
帖子: 2

8楼

发表于 2005-10-10 21:06:20 |只看该作者

把每个数分解成质因子，令每个数的所有质因子为一个集合。（如果一个数有多个相等的质因子，可以通融一下，给这些相等的各个质因子下标 1,2,3....，并且也列在集合中。）

最大公约数是取这些所有集合的交集，如果交集为空，那么最大公约数为1，也就是这些数互质。

最小公倍数是取这些所有集合的并集。

明白没？熟练了就很快了。

大家有更快的方法继续跟帖。

[ Last edited by Tomm on 2005-10-10 at 21:53 ]

使用道具举报