杭州19年国家公务员考试行测资料：小题型大分数——公约数公倍数

中公杭州人事考试网·国家公务员考试信息网温馨提醒您关注国家公务员考试资料·行测：杭州19年国家公务员考试行测资料：小题型大分数——公约数公倍数

国家公务员考试信息｜考试指导｜备考资料｜考试题库｜[杭州在线咨询]｜[下沙在线咨询]

在公务员考试行测中，有一个小型的考点可能很多考生都不在意，甚至会忽略，但这种题一旦了解，就会发现它计算量非常小，只要理解到位，轻轻松松变身送分题。接下来中公教育带大家一同学习公约数公倍数的知识。

一、定义

公约数：几个自然数公有的约数，叫做这几个自然数的公约数。

最大公约数：公约数中最大的一个称为这几个自然数的最大公约数。

公倍数：几个自然数公有的倍数。

最小公倍数：公倍数中最小的一个大于零的公倍数。

求解方法1-短除法(如下图所示)

比如12和18的最大公约数就是6;12、30、50的最小公倍数是300

求解方法2-分解质因数法

把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如:求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12;把所有出现的因数的最高次幂取出来连乘，所得的积就是这几个数的最小公倍数。例如24和60的最小公倍数就是2×2×2×3×5=120。

二、例题精讲

【例1】用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余，则这些正方形的边长是( )毫米。

A.19 B.53 C.79 D.106

【思路点拨】由“用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余”可以看出利用最大公约数来解题。

【答案】B。中公解析：要使长方形纸没有剩余，且剪成面积相等且尽可能大的正方形，则正方形的边长应为1007、371的最大公约数，利用短除法求解1007与371的的最大公约数为53毫米。故选B。

【例2】A、B、C、D四人去羽毛球馆打球，A每6天去一次，B每12天去一次，C每18天去一次，D每30天去一次。5月18日，四个人恰好在羽毛球馆相遇，则下一次相遇的时间为( )

A.9月18日 B.10月14日 C.11月14日 D.12月18日

【思路点拨】由“A每6天去一次，B每12天去一次，C每18天去一次，D每30天去一次”，可知要求出6、12、18、30的最小公倍数，然后利用最小公倍数解题。

【答案】C。中公解析：从题意可知，A、B、C、D四人分别每6、12、18、30天去一次羽毛球馆，则他们下一次相遇，需经过的天数是6、12、18、30的最小公倍数，即为180天，180=(31-18)+30+31+31+30+31+14，故5月18日之后的180天是11月14日。

有问题?→在线咨询 | 学习交流，资讯及时掌握，请加QQ群

关注杭州中公教育官方公众号

更多国家公务员考试资讯一手掌握！

政策咨询：

相关国家公务员考试资料·行测推荐：

杭州19年国家公务员考试行测资料：片段阅读记叙文段之“隐性主旨”

杭州19年国家公务员考试行测资料：容斥问题求交集、补集和全集

杭州19年国家公务员考试行测资料：“速”成数敏，“秒”解数推

更多国家公务员考试资料·行测请登录中公国家公务员考试信息网