第二篇整数的整除性 整数的整除理论是初等数论的基础，其中心 内容是最大公因数与最小公倍数理论，最基本、 最重要的结果是算术基本定理。带余除法是建立 整数的整除理论的一个重要工具。 辗转相除法（也称Euclid算法）是初等数论 中最重要的方法之一，它由有限次带余除法构成， 利用它不仅可以证明最大公因数的如下重要性质： (a,b)=ax +by, 还可以给出最大公因数(a,b)和x,y的有效算法。 算术基本定理是初等数论的基石，它表明素 数是正整数最基本的构成单位。 第二篇 整数的整除性 整数的整除理论是初等数论的基础，其中心 内容是最大公因数与最小公倍数理论，最基本、 最重要的结果是算术基本定理。带余除法是建立 整数的整除理论的一个重要工具。 辗转相除法（也称Euclid算法）是初等数论 中最重要的方法之一，它由有限次带余除法构成， 利用它不仅可以证明最大公因数的如下重要性质： （a, b）= ax + by， 还可以给出最大公因数（a, b）和x, y的有效算法。 算术基本定理是初等数论的基石，它表明素 数是正整数最基本的构成单位