拓展 · 坐标系、微积分与竞赛先修 / 线性代数、数论与组合拓展
整除、素数与最大公因数
概念解释
整除关系组织整数结构，素数是大于 1 且只有两个正因数的整数。
核心规律与条件
欧几里得算法利用 gcd(a,b)=gcd(b,a mod b)。
公式与符号
本知识点以概念关系和推理为主，没有需要孤立背诵的单一公式。
例题或应用
gcd(252,105)=21。
常见易错点
1 不是素数。
自检问题
请尝试解释“整除、素数与最大公因数”解决什么问题、成立需要哪些条件，并仿照例子完成一个同类问题。