素数 多项式的整除性 公因子和最大公因子 预备定理 辗转相除法 例子 多个数的最大公因子 定理 例子 . 定理 . . . . . . . . 设 a1, a2, . . . , an 是 n 个整数,令 (a1, a2) = d1, (d1, a3) = d2, . . . , (dn−2, an) = dn−1, 则 (a1, a2, . . . , an) = dn−1 。且存在整数 u1, u2, . . . , un , 满 足: a1u1 + a2u2 + · · · + anun = (a1, a2, . . . , an). . . . . . . . 证明: . . . 1 dn−1 是 a1, a2, · · · , an 的公因子. . . . 2 a1, a2, · · · , an 的任何公因子都整除 dn−1 . 课件制作:张晓磊 裴定一、徐详 《信息安全数学基础》