公约数与公倍数的算法(公约数与公倍数是什么意思)

公约数和公倍数是数学理论当中的两个基本概念，这两个概念有可能会单独命题，也有可能会结合其他的题型出现，可以说是公务员考试行测试卷上的必考点。下面公务员考试网专家就公约数和公倍数与大家进行探讨。

一、概念阐述

1、约数、倍数

如果一个自然数 a 能被自然数 b 整除，那么称 a 为 b 的倍数，b 为 a 的约数。

2、最大公约数

如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数

的公约数，公约数中最大的一个就称为这若干个自然数的最大公约数。

3、最小公倍数

如果一个自然数同时是若干个自然数的倍数，那么这个自然数是这若干个自然数

的公倍数，公倍数中最小的一个就被称为这若干个自然数的最小公倍数。

二、解题方法

1、求最大公约数的方法

①分解质因数法：先分解质因数，然后把相同的因数连乘起来。

②短除法：先找出所有共有的约数，然后相乘。

2、求最小公倍数的方法

①分解质因数法：先把这几个数分解质因数，再把它们一切公有的质因数以及每个数独有的质因数全部连乘起来，所得的积就是它们的最小公倍数。

②短除法：把除得的所有约数连乘起来，即得最小公倍数。

三、相关性质

1、两个数分别除以它们的最大公约数，所得的商一定互质。

2、两个自然数的最大公约数与最小公倍数的乘积等于这两个数的乘积。

3、约数是成对出现的。

4、平方数的约数是奇数个。

例1、求1085和1178 的最大公约数和最小公倍数。

【答案】31，41230。中公解析：1085=5×217=5×7×31，1178=31×38=31×2×19。所以最大公约数为 31，最小公倍数为 5×7×31×2×19=41230。

例2、一个数与45的最大公约数是15，最小公倍数是180，这个数是多少?

【答案】60。解析：180=15×12，45=15×3，所以这个数为 15×4=60。

例3、一种长方形饰品展示台长42厘米，宽24厘米，需要尽可能数量少的用一种正方形花瓷铺就，求这种正方形花瓷的边长是多少厘米?

【答案】6。解析：依题意正方形花瓷的边长应为42，24的约数，但需要尽可能数

量少的花瓷，故正方形花瓷的边长应是42，24的最大公约数6。

例4、公路上一排电线杆，共25根，每相邻两根间的距离是45米，现在要改成60米，可以有( )根不需要移动。

A.6 B.7 C.8 D.9

【答案】B。解析：45和60的最小公倍数为180，所以不需要移动的电线杆共有45×(25-1)÷180+1=7 根。

公务员考试网专家提醒考生，公务员考试中的很多知识点需要考生在平时进行积累，尤其是在备考时间还比较充裕的情况下，对一些基本考点的积累尤为重要，可以多花一些时间在基本概念的准备上。

相关阅读推荐：

　2017年国家公务员考试专业指导目录

　2017年国家公务员考试复习策略

　参加国家公务员考试应届生与社会人员谁更有优势？

　你必须要知道的公务员职业道德理念

　2016公务员基本工资改革方案最新消息：约涨5%左右

  相关文章:

   在备考行测的路上，总有一类题目拦在广大考生面前，因其题型多、对思维要求较高等特点使得考生很难快速掌握和在短期内提升，这就是数量关系。接下来中公教育专家带广大考生了解一下“整除特性”这种巧解数量关系题目的技巧，熟练掌握之后便能够秒杀一部分题目。一、题目示例张三将自己养的猪交给李四一部分合养，已知张三、李四共养猪2

   一、深刻认识科学发展观对做好人口资源环境工作的重要指导意义要树立和落实科学发展观，首先必须全面准确地把握科学发展观的深刻内涵和基本要求。坚持以人为本，就是要以实现人的全面发展为目标，从人民群众的根本利益出发谋发展、促发展，不断满足人民群众日益增长的物质文化需要，切实保障人民群众的经济、政治和文化权益，让发展的成果惠及全体人民

   事业单位考试经济常识：财政政策与货币政策关系公共基础知识（综合知识）一、财政政策与货币政策的区别1、含义不同。财政政策指的是“通过政府部门的收入和支出来控制经济”的政策意向与活动。它包括财政收入政策和财政支出政策。即国家

   BODY{FONT-SIZE:12px;FONT-FAMILY:??;background-color:#ffffff;}南疆四地州乡镇公务员面试工作由新疆维吾尔自治区人事厅统一安排组织实施。报考南疆四地州乡镇公务员“１００１”、“１００２”职位的考生分三个点进行面试，在伊犁州、乌鲁木

   青蒿素，中医药给世界的一份礼物”，在瑞典卡罗林斯卡医学院，中国首位诺贝尔生理学或医学奖得主屠呦呦讲述的故事引起广泛共鸣。多年潜心研究，团队密切协作，执着科研攻关，从浩如烟海的中医典籍中获取灵感，终于发现和提取了青蒿素，使之造福人类。“呦呦鹿鸣，食野之苹”，一株“中国小草”改变无数患者的命运，让世人感慨万千。这份“礼物”，不只是惠及苍生的科