您现在的位置:首页 > 河南公务员 > 备考资料 > 行测 > 数量关系 >

2015河南公务员考试行测备考: 最大公约数和最小公倍数问题详解进入阅读模式

2015河南公务员考试行测备考: 最大公约数和最小公倍数问题详解 进入阅读模式 点我咨询

2015-05-12 16:02:04| 来源:中公教育

【导语】行测科目中有一种比较常见的题型是最大公约数与最小公倍数问题。这类问题一旦真正理解,计算起来相对简单。下面,中公教育行测频道就通过对最大公约数与最小公倍数的概念、解题技巧等,增强考生对其理解和实际的运用,助考生轻松备战考试。

一、最大公约数和最小公倍数的概念与性质

公约数:几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个称为这几个自然数的最大公约数。

公倍数:几个自然数公有的倍数,叫做这几个自然数的公倍数。公倍数中最小的一个大于零的公倍数,叫做这几个自然数的公倍数。

一个数的最大公约数是其本身,最小约数是1。若两个数有共同的约数,则这个约数成为他它们的公约数,即“公用的约数”。一般来说,两个数的公约数不止一个,但是有限的,我们经常讨论最大的一个公约数,称为这两个数的最大公约数。

与公约数类似,两个数共同的倍数,称为公倍数。且这个公倍数不止一个,由于倍数可以无限大,所以我们把其中最小的一个公倍数,称为这两个数的最小公倍数。

二、最大公约数和最小公倍数的解题方法

(1)质因数分解法

把一个合数用质因数相乘的形式表示出来,叫做分解质因数。例如:

质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。

例如:求24和60的最大公约数,先分解质因数,得24=2×2×2×3,60=2×2×3×5,24与60的全部公有的质因数是2、2、3,它们的积是2×2×3=12,所以,(24、60)=12。

把几个数先分别分解质因数,再把各数中的全部公有的质因数和独有的质因数提取出来连乘,所得的积就是这几个数的最小公倍数。

例如:求6和15的最小公倍数。先分解质因数,得6=2×3,15=3×5,6和15的全部公有的质因数是3,6独有质因数是2,15独有的质因数是5,2×3×5=30,30里面包含6的全部质因数2和3,还包含了15的全部质因数3和5,且30是6和15的公倍数中最小的一个,所以[6,15]=30。

(2)短除法

短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。

短除法求最小公倍数,先用这几个数的公约数去除每个数,再用部分数的公约数去除,并把不能整除的数移下来,一直除到所有的商中每两个数都是互质的为止,然后把所有的除数和商连乘起来,所得的积就是这几个数的最小公倍数,例如,求12、15、18的最小公倍数。

短除法的格式

短除法的本质就是质因数分解法,只是将质因数分解用短除符号来进行。

更多行测相关高分备考技巧 请参考中公教育行测频道

(责任编辑:mjcb_wangbb)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999