质数,合数,公约数,公倍数(质数合数公倍数公因数的概念)

质数与合数在实际求解过程中，不止可以求解经典题型：(1)求一个数的正约数的个数;(2)约数的分组问题。在行测考试中，还有这样一类题目，需要求解若干个数的公约数和公倍数。

首先，让我们先来了解一下约数和倍数：一个自然数A能被自然数B整除且B不为0，我们就称A是B的倍数，B是A的约数。

那么，什么是公约数和公倍数呢?一个数M同时是若干个数的约数，则M就是这几个数的公约数;一个数N同时是若干个数的倍数，则N就是这几个数的公倍数。

根据约数B最大不会超过A，可知，公约数M在有限条件内有最大值，称为最大公约数;同时，倍数A最小不小于B，则公倍数N有满足条件的最小值，成为最小公倍数。

其次，如何求解最大公约数和最小公倍数，方法：短除法。如下图：

最大公约数=2×2×3=12;最小公倍数=2×2×3×2×3=72。

【总结】

求解原则：最大公约数为几个数共有的约数的乘积;最小公倍数为几个数共有的约数与自身剩余的质数的乘积，若为三个数及以上，则需保证自身剩余的质数两两互质(即除1以外再无共同的约数)。

最大公约数=3(三者共有的约数);最小公倍数=3×2×2×3×2×1×5=360(2、1、5任意两个数均为互质)。

对于公约数和公倍数的考查，有些题目能够直观的判断出来，而有些却不容易。

例1、一张长方形纸，长2703厘米，宽1113厘米，要把它截成若干个同样大小的正方形，纸张不能有剩余且正方形的边长要尽可能大。问：这样的正方形的边长是多少厘米?

A.153 B.156 C.158 D.159

【思路点拨】

根据题目要用长方形彩纸裁剪正方形，并要求纸张不能有剩余且正方形的边长要尽可能大，据此可知，边长是长方形长和宽的公约数且为最大公约数。

方法一：直接根据选项带入排除，由于尽可能大，则从选项D开始带入，符合题干条件，D正确。

方法二：根据长和宽的奇偶性(为奇数)可知，边长×裁剪个数为奇数，则边长和个数均为奇数，则排除B、C，同上分析带入D正确。

例2、甲每4天逛一次超市，乙每7天逛一次，丙每10天逛一次，某天3人在此超市相遇，那么三人下次相遇至少需要经过多少天?

A.28 B.40 C.70 D.140

【思路点拨】

要求三人下次相遇至少需要经过多少天，可知要想三人相遇，经过的天数必须是4、7、10的公倍数(甲每4天去一次，则8天去两次，依次类推，可知甲去超市经过的天数为4的倍数，同理得到乙、丙的结论，又因为三者同时去，则应为三者的公倍数)，则要求经过的最少天数即为最小公倍数为140，则D正确。

【总结】

1、 公约数、公倍数题目首先须根据题干条件分析所求解数据与已知数据之间满足相应的整除条件(或约数与倍数的关系)。

2、 根据题干关系，判断求解数据或计算中需要的数值为最大公约数还是最小公倍数。

3、 确定题目所求答案。

  相关文章:

   今天为大家带来事业单位行政职业能力测试题。希望可以帮助各位考生顺利备考！中公事业单位招聘考试网为帮助各位考生顺利通过事业单位招聘考试！在事业单位考试中，行测占着一个至关重要的位置，行测的分数高低有时候又决定了考生是否进入面试，以及进入面试之后的排名情况。然而，行测也是众多考生头疼的一科考试，题目多达一百多道，难度也很大，尤其是数量关系，数量关系是很多考生一开始就要放弃不

   1、多选题2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，必须更加注重改革的()A.系统性B.整体性C.协同性D.全面性2、单选题2013年11月12日，中

   大多数考生都在准备2016政法干警考试备考工作，而申论是是很多考生眼中的拦路虎、大难题。想要备考政法干警申论考试，那么就要多积累时政热点，这样才能做好积累，在申论考试之中取得好成绩。华图教育专家为考生们及时跟进解读最新时政热点，让考生更立体的了解其中的内容，希望考生能够学习理解。【背景链接】从审查立案到登记立案，已实

   根据《中华人民共和国公务员法》及我市录用公务员的的有关规定，北京市台湾同胞联谊会面向2008年普通高校应届毕业生公开招考工作人员，现将有关事项公告如下：一、招考职位市台联办公室（台胞事务部）台胞事务职位1名。二、招考条件报考人员须同时具备以下条件：1、具有良好的政治素质、敬业精神和道德修养，遵纪守法，品行端正，有较强的责任感；2、具备招

   【背景链接】“癌症等重病患者关于进口"救命药"买不起、拖不起、买不到等诉求，突出反映了推进解决药品降价保供问题的紧迫性。”总理在批示中指出，“国务院常务会确定的相关措施要抓紧落实，能加快的要尽可能加快。”今年4月和6月，两次主持召开国务院常务会议，决定对进口抗癌药实施零关税并鼓励创新药进口，加快已在境外上市新药审批、落实抗癌药降价