公务员考试行测数学运算——公约数与公倍数问题.pdfVIP

第三讲 公约数与公倍数问题 【知识框架】 数学运算问题一共分为十四个模块，其中一块是计算问题。公约数与公倍数问题是计算 问题中数的性质里面的一种。 在公务员的考试中，公约数与公倍数问题考查点只有两种类型。无论生活场景如何改变， 同学只要牢牢把握这两种类型，就能轻松搞定公约数与公倍数问题。 ．．．． 【核心点拨】 1.题型简介 （1）约数与倍数 若数a 能被b 整除，则称数a 为数b 的倍数，数b 为数a 的约数。其中，一个数的最小 约数是1，最大约数是它本身。 （2）公约数与最大公约数 几个自然数公有的约数，叫做这几个自然数的公约数。 公约数中最大的一个，称为这几个自然数的最大公约数。 （3）公倍数与最大公倍数 几个自然数公有的倍数，叫做这几个自然数的公倍数。 公倍数中最小的一个，称为这几个自然数的最小公倍数。 考试题型一般是已知两个数，求它们的最大公约数或最小公倍数。 2.核心知识 （1）两个数最大公约数和最小公倍数 一般采用短除法，即用共同的质因数连续去除，直到所得的商互质为止。 A、把共同的质因数连乘起来，就是这两个数的最大公约数。 B、把共同的质因数和各自独有的质因数连乘起来，就是这两个数的最小公倍数。 如：求24、36 的最大公约数与最小公倍数。 2 24 36 2 12 18 3 6 9 2 3 （2、3 互质） 24、36 的最大公约数为其共同质因数的乘积，即2×2×3=12； 24、36 的最小公倍数为其共同质因数及独有质因数的乘积，即(2×2×3)×(2×3) =72。 （2）三个数最大公约数和最小公倍数 A、求取三个数的最大公约数时，短除至三个数没有共同的因数（除1外），然后把所有 共同的质因数连乘起来。 B、求取三个数的最小公倍数时，短除到三个数两两互质，然后把共同的质因数和各自 独有的质因数连乘起来。 如：求24、36、90 的最大公约数和最小公倍数。 2 24 36 90 3 12 18 45 4 6 15 （4、6、15 除1 以外没有共同的因数） 24、36、90 的最大公约数为2×3=6。 2 24 36 90 3 12 18 45 2 4 6 15 （4、6 有公倍数2） 3 2 3 15 （3、15 有公倍数3） 2 1 5 （2、5 互质） 24、36、90 的最小公倍数为2×3×2×3×2×1×5=360。 3.核心知识使用详解 （1）两个数如果存在着倍数关系，那么较小的数就是其最大公约数，较大的数就是其 最小公倍数。 （2）互质的两个数的最大公约数是1，最小公倍数是它们的乘积。 （3）利用短除法求取三个数的最大公约数和最小公倍数时要注意二者的区别：求取三 个数的最大公约数时，只需短除到三个数没有共同的因数（除l 外）即可；而求取三个数的 最小公倍数时，需要短除到三个数两两互质为止。 （4）多于三个数的最大公约数与最小公倍数的求法与三个数的求法相似。