数论基础概念

数论是研究整数性质的数学分支，其核心内容包括：

  • 质数 🧮
    只能被1和自身整除的自然数（大于1）。例如：2, 3, 5, 7...

    质数

  • 因数分解 🧮
    将合数拆解为质数的乘积。例如：12 = 2 × 2 × 3

    因数分解

  • 最大公约数 (GCD) 🧮
    两个数共有的最大因数。计算方法包括欧几里得算法

    最大公约数

  • 模运算 🧮
    研究余数的运算规则，如：14 mod 3 = 2

    模运算

如需深入学习进阶内容，可访问 数论进阶 路径。