第一章 整数的因子分解;整除的概念 带余数除法 最大公因数与辗转相除法 整除的进一步性质 质数素数 算术基本定理 取整函数及其在数论中的一个应用 $1 整除的概念 带余数除法;2整除的基本定理;3带余数除法;带余除法的应用举例;例2任意给出的5个整数中必有3个数之 和被3整除 $2 最大公因数与辗转相除法;3下面先讨论两个非负整数的最大公因数; 5计算最大公约数的算法辗转相除法 又称Euclid算