寄托家园留学论坛

标题: 如何求最大公约数，和最小公倍数 [打印本页]

作者: MALONSO 时间: 2005-10-10 00:27:44 标题: 如何求最大公约数，和最小公倍数

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

作者: angeljiasha 时间: 2005-10-10 00:50:36

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

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

作者: killowind 时间: 2005-10-10 00:58:54

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

作者: angeljiasha 时间: 2005-10-10 01:03:04

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

我那样解释对吗?

作者: killowind 时间: 2005-10-10 01:10:12

对啊

作者: 阳宝儿 时间: 2005-10-10 10:41:31

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

作者: MALONSO 时间: 2005-10-10 17:53:02

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

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

作者: Tomm 时间: 2005-10-10 21:06:20

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

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

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

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

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

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

作者: 加油GMAT 时间: 2015-8-3 21:14:22

G common divisor好求
然后L common multiple 就是两个数乘积除以 G common divisor

作者: tesolchina 时间: 2015-8-3 21:37:30

http://www.calculatorsoup.com/calculators/math/lcd.php
http://www.calculatorsoup.com/calculators/math/lcm.php

最快的但是考试不能用

欢迎光临寄托家园留学论坛 (https://bbs.gter.net/)