最小公倍数的算法流程(最小公倍数的题型总结)

自然数的“公倍数”是数学中的一个非常基础的也是非常重要的概念，在近年来的政法干警考试试题中，这类题目也屡见不鲜，最小公倍数的题目已经成为一个我们不可忽视的模块。常见的题型，多是要寻找一个周期性的数值，而这个周期性的数值必须要协调其他几个不同条件相统一。而这个统一周期的寻找，一般都是通过最小公倍数来求解。

常见的题型是：多辆车的再次相遇问题、日期的变化问题、多人的再次相遇问题。

例1：有甲、乙、丙三辆公交车于上午8：00同时从公交总站出发，三辆车再次回到公交总站所用的时间分别为40分钟、25分钟和50分钟。假设这三辆公交车中途不休息，请问它们下次同时到达公交总站将会是几点()【2011年4月24日公务员联考-行测第49题】

A.11点20分B.11点整C.11点40分D.12点整

【解析】这一题是一个典型的通过求最小公倍数来确定周期，然后解出答案的题目。40、25、50的最小公倍数是200，也就是说，经过200分钟后，这三辆车再次相遇同时达到终点。也就是经过3小时20分之后，到达三车再次相遇，8点整，经过3小时2分之后，是11点20分，A答案。

这个题目出现之后，同样是当年的政法干警题目，出了一题非常类似的试题。解法也是一样。

例2：1路、2路和3路公交车都是从8点开始经过A站后走相同的路线到B站。之后分别是每30分钟，40分钟和50分钟就有1路、2路和3路车到B站，在傍晚17点05分有位乘客在A站等候准备前往B站，他先等到几路车()【2011年9月17日政法干警联考-浙江省行测第62题】

A.1路B.2路B.3路D.2路和3路

【解析】这个题目的解题思路与上一题非常的类似。自8点开始，每600分钟(40，50，60的最小公倍数)，三路车同时经过A站，那么到下午18：00的时候三辆车再次同时经过A站台。由此时间往前推，17：10分的时候3路车经过A站台，17：20的时候2路车经过A站台，17：30分的时候1路车经过A站，由此可见他先等到3路车，选择C选项。

而同年安徽省省考试题也出现了利用最小公倍数来解题的试题。

例3：在我国民间常用十二生肖进行纪年，十二生肖的排列顺序是：鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。2011年是兔年，那么2050年是()。【2011年安徽省公务员考试-行测第11题】

A.虎年B.龙年C.马年D.狗年

【解析】这是一题典型的通过公倍数求周期的问题，每12年是一个周期，每过一个周期，相应值是不变的，可以先将完整的周期部分舍去。在多人相遇的日期问题中，这类题目非常典型。

2011年到2050年，中间经过39年，其中12X3=36是12的三个周期，周期过程中不予考虑。因此2050年就是兔年向后数3年后的年，也就是C马年。

例4：甲每4天进城一次，乙每7天进城一次，丙每12天进城一次，某天三人在城里相遇，那么三人下次相遇至少需要多少天()【2005年广东省公务员考试-行测第7题】

A.12天B.28天C.84天D.336天

【解析】这是一个典型的求公倍数周期的问题，经过7天、12天、4天三数的最小公倍数84天后，三人再次相遇。

例5：甲、乙、丙、丁四个人去图书馆借书，甲每隔5天去一次，乙每隔11天去一次，丙每隔17天去一次，丁每隔29天去一次，如果5月18日四人在图书馆相遇，则下一次四个人相遇是几月几号()【2008年国家公务员考试-行测第59题】

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

【解析】每隔n天去一次的含义是，每(n+1)天去一次，因此题目中的条件可以变为“甲每6天去一次，乙每12天去一次，丙每18天去一次，丁每30天去一次。”6、12、18、30的最小公倍数是180，也就是说，经过180天之后，4人再次在图书馆相遇。180天，以平均每个月30天计算，正好是6个月，6个月之后，是11月18号，但是这中间的六个月，有5、7、8、10这四个月是大月31天。那么就要从11月18号的天数里面往前再退4天，也就是11月14日D选项。

国考中这类题目的考察频率中等，省考中此类题目屡见不鲜，省考备考中，此类题目属于重点备考。如2010年9月18日公务员联考试题：

例6：一副扑克牌有52张，最上面一张是红桃A，如果每次把最上面的10张移到最下面而不改变它们的顺序及朝向，那么，至少经过()次移动，红桃A会出现在最上面。【2010年9月18日公务员联考-行测第28题】

A.27 B.26 C.35 D.24

【解析】每次移动的扑克都是10张，总移动的牌次数肯定是10的倍数，红桃A如果要再次出现在最上面，那么移动的牌次数，必须是52的倍数。10、52的最小公倍数是260，也就是移动了260个牌次之后，红桃A再次出现在最上面，每次移动10张，那么整个的移动次数就是260÷10=26，选B。

  相关文章:

   【背景链接】第十五次全国国民阅读调查报告显示，2017年我国有两成以上的人有听书习惯，数字化阅读中，有声阅读成为新的增长点。很多知识付费平台集中推出一批大师级课程，这些在各自学科深耕细作的学者，通过在线音频，把更多专业知识讲给大众听。中国成年国民的听书率为22.8%，较2016年的平均水平(17.

   近年来，各省、市组织部为充实基层干部队伍，加强对乡镇干部的选育用留管理，逐步在乡镇事业编制干部、优秀村干部和大学生村官当中选取优秀人员到乡镇(街道)担任领导班子，参与基层管理。那么这三类人员如何备考呢?依据基层现状，公考资讯网建议从以下三方面着手准备。一是知党史国情考情。党史国情，考试中多有涉及，这些是基础知识，作为每一个准公务员都应该有这些积累。备考可以从党员“两学一做”

   公务员面试究竟考什么?事实上，考官衡量考生面试的表现有一定尺度，但这个尺度绝非外面所传的“套路”和网上流传的所谓“标准答案”。面试本质上是人与人之间面对面的交流、心与心的沟通，面试从来就没有标准的答案，而只有答案的标准。外界普遍传授的所谓“套路”和提供的所谓“标准答案”，表面上是给

   安徽省2021年度考试录用公务员报考指南一、关于报考条件1.哪些人员可以报考？凡符合《中华人民共和国公务员法》《公务员录用规定》《安徽省2021年度考试录用公务员公告》（以下简称《招考公告》）和本指南中规定的报考条件以及招考职位规定的资格条件的，均可报考。2.哪些人员可以报考面向“应届毕业生”职位？（1）纳入国家统招计划、被普通高等院校录取、持

   中公教育专家在充分研究福建省公务员考试行测真题基础上，将分五部分为大家逐一讲解，希望对广大备考2018福建公务员考试的考生有所帮助。(一)言语理解与表达1.真题特点2017年言语理解与表达部分总题量为40题，考查题型包括逻辑填空、阅读理解和语句表达。其中