学习内容: (1)整除 (2)同余 (3)最大公约数(辗转相除法,扩展欧几里得算法,求解线性同余方程组) (4)逆元 心得: 整除的应用具有极强的规律性,在例1.1-1中采用方法为列举部分小数据找规律,例1.1-2从已知条件出发推出限制条件。扩展欧几里得算法的应用重点在于根据题意写出方程。if(i&1)判断奇偶。有关数学定理的应用例1.4-1