最大公约数与最小公倍数的应用(最大公约数和最小公倍数算法思想)

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

公倍数：几个自然数公有的倍数，叫做这几个自然数的公倍数。公倍数中最小的一个大于零的公倍数，叫做这几个自然数的公倍数。

最大公约数与最小公倍数问题在日常生活中的应用非常广泛，故而成为公务员考试中比较常见的题型。这类问题一旦真正理解，计算起来相对简单。下面通过例题来加深大家对最大公约数与最小公倍数概念的理解。

例题1：

有两个两位数，这两个两位数的最大公约数与最小公倍数的和是91，最小公倍数是最大公约数的12倍，求这较大的数是多少？

A.42 B.38 C.36 D.28

【答案】D.解析：这道例题非常清晰的点明了主旨，就是最大公约数与最小公倍数问题，那么我们可以根据定义来解决。这两个数的最大公约数是91÷（12+1）=7，最小公倍数是7×12=84，故两数应为21和28.

例题2：

三根铁丝，长度分别是120厘米、180厘米、300厘米，现在要把它们截成相等的小段，每段都不能有剩余，那么最少可截成多少段？

A.8 B.9 C.10 D.11

【答案】C.解析：这道例题中隐含了最大公约数的关系。“截成相等的小段”，即为求三数的公约数，“最少可截成多少段”，即为求最大公约数。每小段的长度是120、180、300的约数，也是120、180和300的公约数。120、180和300的最大公约数是60，所以每小段的长度最大是60厘米，一共可截成120÷60+180÷60+300÷60=10段。

例题3：

一个小于200的数，除以24或36都有余数16，则这个数是（ ）

A.52 B.78 C.88 D.156

【答案】C.解析：这道例题中隐含了最小公倍数的关系。“除以24或36都有余数16”，说明此数减去16，即为24和36的公倍数。24和36的最小公倍数为72，则此数应为72+16=88.

  相关文章:

   背景链接随着知名主播以及快递小哥等特殊人才的引进，人们纷纷关注各地的特殊人才引进政策。无一例外，打破了人们的常规认知，“人才”一词被重新定义，不再局限于海外留学经历、博士学位等传统评价标准，一些特殊的要素，例如：商业价值、特殊技能等也被纳入特殊人才的评判标准。综合分析【提出观点】上海、杭州等地特殊人才引进政策，敢于打破常规，正是对习总书记人才观的深刻践行，树立强烈的人才意识，寻觅人才求贤若

   毋庸置疑申论是公务员考试中的一个重点，同时也是一个难点。公考资讯网温馨提醒考生多看多做练习的同时，要站在公务员角度和高度上，对待最新发生的国内国际时事政治热点。为进一步帮助考生提升申论写作水平，公考资讯网特别推荐：2018年申论热点时评“必须采取重罚模式打击制售假行为”评论文章，阅读本文对

   我们必须要了解面试官的心理，才能对症下药。面试考官处于提问者、考察者、评判者的地位，很容易产生一种优越感。面试前不妨对考官心理进行分析，针对考官可能有的心理状况，采取不同的应战心理。一、优势心理指考官因处于主导地位而产生的居高临下的心理倾向。表现为面试结果评定上的个人倾向性。应该以一种不

   今天华图教育就带领大家学习行测数量关系中一个高频考点-行程问题之相遇;这类问题在考试中出现的频率比较高而且难度稍大，很多同学看到题目后都会有一定的畏难情绪，所以大家还是要克服这种心态，学会基本的解题思路，多加练习，融会贯通。一.含义：相遇问题描述甲从A地到B地，乙从B地到A地，然后甲乙在途中相遇，实质上是两人共同走了A、B之间这段路程，如果两人同时出发，那么就有A，B两地的路程=(甲的速度+乙的速

   在公务员考试行测中，直言命题是断定对象具有或不具有某种性质的命题。例如：“所有的语言都是交流思想的工具”这句话就是一个直言命题，对象是语言，工具是某种性质。在直言命题的考查过程中有时候会出现求等值命题的题目，大部分考生找等值命题都是凭借自己的感觉，并不懂得找等值命题应遵循怎样的原则以及引用了怎样的知识点，有少