最小公倍数、最大公约数.docVIP

1.2最大公因数与最小公倍数 知识扫描：1.欧几里得算法：设为整数，，按下述方式反复作带余除法，有限步之后必然停止（即余数为零）： 2.裴（pei）蜀等式 给定，欧式算法不仅能（在有限步之内）求出，还可以证明方程 【注：这里得到的一定是最大公约数】 3.最大公约数和最小公倍数的定义和性质 设是（有限个）不全为零的整数，则同时除尽 的整数（如）叫做它们的公约数（或公因子）。非零整数的约数 有有限个，故的公约数有有限个。其中必有一个最大，我们 称它为的最大公约数。 同样的，任一个为所有的倍数的数称为它们的公倍数，最小 的正的公倍数叫做最小公倍数，记为【】 下面介绍最大公约数和最小公倍数的一些性质。 例题分析： 例1.（1）设， 证明：（1）由欧式算法，得 例2：设为正奇数，证明： 例4：正整数 例6.