最小公倍数经典题型(最小公倍数的算法流程)

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

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

例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。

  相关文章:

   支气管扩张是由于支气管及其周围肺组织慢性化脓性炎症和纤维化，使支气管壁的肌肉和弹性组织破坏，导致支气管变形及持久扩张。典型的症状有慢性咳嗽、咳大量脓痰和反复咯血。主要致病因素为支气管感染、阻塞和牵拉，部分有先天遗传因素。患者多有麻疹、百日咳或支气管肺炎等病史。病情观察：1.观察痰液的颜色、性状、气味和量的变化，必要时留

   我们即将迎来上半年省考，把握临门一脚尤为关键，那么在这最后时间想要提分，我们从哪里下手呢？公考资讯网带你考前“捞分”。行测分为5个部分，有常识判断，言语理解与表达，判断推理，数量关系和资料分析。根据其难度和我们抓分的重要程度来看，如果我们想要将分数提到稳定到70+那么这三个部分一定要把握：1、片段阅读。2、逻辑判断。3、

   众所周知，中国共产党在成立之初，就非常注重党的建设，在不同阶段，党的建设的重点也会不一样，所以今天主要简单的讲解一下在不同的时候，党的建设的内容有什么样的不同之处。1939年10月，毛泽东在《(共产党人)发刊词》一文中，总结了两次国内革命战争的

   构建和谐社会是建设社会主义的本质要求中共中央党校教授青连斌构建社会主义和谐社会，不仅关系到最广大人民的根本利益，关系到巩固党执政的社会基础、实现党执政的历史任务，关系到全面建设小康社会的全局，关系到党的事业兴旺发达和国家的长治久安，而且关系到社会主义本质的实现。构建社会主义和谐社会是社会主义的本质要求。我们必须从这样的战略高度来深刻认识构建社会主义和谐社会的重大意义。和谐是人类始终追求的价值目标和

   上个月，国务院总理温家宝主持召开了第四次全国廉政会议，部署2006年廉政建设和反腐败工作，“治理商业贿赂”成为重点之一。要集中开展治理商业贿赂专项工作，重点治理工程建设、土地出让、产权交易、医药购销和政府采购等领域的商业贿赂问题，坚决纠正