3第一章第三讲（最大公因数性质的讨论）（闵嗣鹤）.docVIP

最大公因数的重要性质 前节我们由辗转相除法给出了最大公因数的实际求法, 在此基础上,下面对最大公因数的重要性质开展深入地讨论. 1.最大公因数的基本性质 定理1 (a1, a2, (, an) = ； 定理2 若 则 (a, 0) =，(a, a) = ；若 则 (a, b) =. 定理3 若是任意三个不全为零的整数，且a = bq ( c，其中是非零的整数，则 (a, b) = (b, c) . 即 (b, c) = (bq ( c, b) 定理4 设a，b是任意两个整数, 则(a, b) = rn. 即(a, b)是(1)式中最后一个不等于零的余数. 推论4.1 的公因数与的因数相同. 即则. 设d是a1, a2, (, an的任意一个公因数，则d((a1, a2, (, an). 定理5 设是任意两个不全为零的整数, 则 (Ⅰ) ，. (Ⅱ) 若是的任一公因数，则 特别地 若，则 = 1. 定理6 对于任意n个不全为零的整数a1, a2, (, an， 记(a1, a2) = d2，(d2, a3) = d3，(，(dn ( 2, an ( 1) = dn ( 1，(dn ( 1, an) = dn， 则 dn = (a1, a2, (, an). 设a和b是整