数论基本知识
时间：2026-10-15 05:26:12来源：
数论是数学的一个重要分支，研究整数的性质及其规律。以下是数论中的基本概念与
| 概念 | 说明 |
| 整除 | 若存在整数 $ k $ 使 $ a = b cdot k $，则称 $ b $ 整除 $ a $，记作 $ b mid a $ |
| 素数 | 大于1且仅能被1和自身整除的数，如2, 3, 5, 7等 |
| 合数 | 不是素数的正整数，至少有一个除了1和自身外的因数 |
| 最大公约数 | 两个或多个整数共有约数中最大的一个，记作 $ gcd(a, b) $ |
| 最小公倍数 | 两个或多个整数公有的倍数中最小的一个，记作 $ ext{lcm}(a, b) $ |
| 同余 | 若 $ a - b $ 能被 $ m $ 整除，则称 $ a equiv b pmod{m} $ |
数论在密码学、计算机科学等领域有广泛应用。理解这些基础概念有助于进一步学习更复杂的数论问题。
