●第1章 整數的可除性
●1.1 整除的概念與帶餘除法
●1.1.1 整除及其性質
●1.1.2 素數
●1.1.3 帶餘除法
●1.2 整數的表示
●1.3 優選公因數與輾轉相除法
●1.3.1 優選公因數
●1.3.2 輾轉相除法
●1.3.3 求（a，b）的算法
●1.3.4 （a，b）與a、b的關繫
●1.3.5 其他性質
●1.4 整除的進一步性質及最小公倍數
●1.4.1 整除和優選公因數的其他性質
●1.4.2 最小公倍數及其性質
●1.5 算術基本定理
●習題1
●第2章 數論函數
●2.1 數論函數
●……
●部分目錄

整除與素分解，優選公因子，展轉相除法；不定方程求解；同餘式及同餘方程；二次同餘方程解數及有解判定；大素數判別的概率算法；整數分解的若干算法；原根與次數；數論算法的應用；數論函數；數論與有限域。