2016国家公务员考试行测数量关系解题关键之公约数和公倍数

《2016国家公务员考试行测数量关系解题关键之公约数和公倍数》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、给人改变未来的力量2016国家公务员考试行测数量关系解题关键之公约数和公倍数在公务员行测考试中，公约数和公倍数是解决很多行测题目的基础，因此公约数和公倍数的相关知识需要引起考生重视，在此中公教育专家就针对这个内容进行详细讲解。一、相关概念公约数：指两个及两个以上的数字的公共约数;公倍数：指两个及两个以上的数字的公共倍数。任何自然数的最小约数都是1;最大约数都是其本身。例如：1，5任何自然数的最小倍数都是0;最小非0倍数是其本身。例如：0，5二、如何求最大公约数和最小公倍数在所有的公约数和公倍数中最常用到

2、的就是最大公约数和最小公倍数，下面介绍几种求最大公约数和最小公倍数的几种方法。方法一：短除法例求20、36、72的最大公约数?此时，最小公倍数的算法就是侧面和下面的数字连乘起来，即：4×9×5×1×2=360方法二：质因数分解法例：求20、36、72的最大公约数和最小公倍数。用质因数分解法求最大公约数与最小公倍数，首先把每个数的质因数分解出来，即beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedonthetermina

3、lstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore给人改变未来的力量方法三：利用性质若X=M×a，Y=M×b，且a、b互质，则X与Y

4、的最大公约数是M;最小公倍数是Mab，其实这个方法中隐含着一条关于最大公约数与最小公倍数的性质，即任意两个正整数的乘积等于其最大公约数与最大公倍数的乘积，例如：18=9×2;27=9×3，由于2与3互质，则18与27的最大公约数是9，最小公倍数是9×2×3=54。36=9×4;54=9×6，此时4与6并不互质，故应写成36=18×2;54=18×3，此时2与3互质，则36与54的最大公约数是18，最小公倍数是18×2×3=108。方法四：辗转相除法(用于求较大数字之间的最大公约数与最小公倍数)在很多题目

5、中给出的数据不能很快看出最大公约数和最小公倍数，beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacing

6、isgenerally100mm;branchofficesshallbebindingonbothends,eachcore给人改变未来的力量beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecable

7、coreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore