第三节整数的性质及其应用.docVIP

第三节　整数的性质及其应用（2） 基础知识 　　最大公约数与最小公倍数是数论中的一个重要的概念，这里我们主要讨论两个整数互素、最大公约数、最小公倍数等基本概念与性质。 定义1.（最大公约数）设不全为零，同时整除的整数（如）称为它们的公约数。因为不全为零，故只有有限多个，我们将其中最大一个称为的最大公约数，用符号（）表示。显然，最大公约数是一个正整数。 当（）＝1（即的公约数只有）时，我们称与互素（互质）。这是数论中的非常重要的一个概念。 　　　同样，如果对于多个（不全为零）的整数，可类似地定义它们的最大公约数（）。若（）＝1，则称互素。请注意，此时不能推出两两互素；但反过来，若（）两两互素，则显然有（）＝1。 　　由最大公约数的定义，我们不难得出最大公约数的一些简单性质：例如任意改变的符号，不改变（）的值，即；（）可以交换，（）＝（）；（）作为的函数，以为周期，即对于任意的实数，有（）＝（）等等。为了更详细地介绍最大公约数，我们给出一些常用的一些性质： （1）设是不全为0的整数，则存在整数，使得； （2）（裴蜀定理）两个整数互素的充要条件是存在整数，使得； 事实上，条件的必要性是性质（1）的一个特例。反过来，若有使等式成立，不妨设，则，故及，于是，即，从而。 （3）若，则，即的任何一个公约数都是它们的最大公约数的约数； （4）若，则； （5）若，则，因此两个不互素的整数，可以自然地