摘要：
## 欧几里得算法 欧几里得算法（又称：辗转相除法），可以快速求出两个的 最小公倍数。 $$ \gcd(a,b)= \begin{cases} a, (b=0)\\ \gcd(b,a\mod b) \end{cases} $$ ```cpp int gcd(int a, int b) { retur 阅读全文
摘要：
## 唯一分解定理 ### 定义： 任意一个大于 $1$ 的自然数 $n$，如果 $n$ 不是素数，那么 $n$ 可以分解为有限个质数的连乘积。如果不计各个素因数的顺序，那么这种分解是惟一的。（又称：算术基本定理），即 $$ n=p_{1}^{a_1}\times p_{2}^{a_2}\times 阅读全文