文章目录

• 一、前言
• 二、数论基本概念
• • 1、整除性
  • 2、素数
  • • 1）素数与合数
    • 2）素数判定
    • 3）素数定理
    • 4）素数筛选法
  • 3、因数分解
  • • 1）算术基本定理
    • 2）素数拆分
    • 3）因子个数
    • 4）因子和
  • 4、最大公约数 (GCD) 和 最小公倍数 (LCM)
  • 5、同余
  • • 1）模运算
    • 2）快速幂取模
    • 3）循环节
• 二、数论基础知识
• • 1、欧几里德定理（辗转相除）
  • 2、扩展欧几里