初等数论第一章整除理论

第一章 整除理论整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。第一节 数的整除性定义1 设a，b是整数，b 0，如果存在