摘要： 筛素数 1:埃式筛法（简单） 原理：当枚举到一个数\(a\)得时候，我们将其的倍数都给删掉。因为这样子代表着被删掉的数除了1和其本身以外，最少还有\(a\)这个因子，故而成立。 ​ 若当枚举到一个数\(i\)的时候，\(i\)没有被删掉。因为\(i\)在之前都没有被删掉，说明从\(2 \sim i- 阅读全文

摘要： 欧几里得算法 基础:设有几个数\(a,b,c\)若\(a|b\)且\(a|c\)则\(a|b+c\)故而我们可以推出\(a|xb+yc\)我们可以推出\((a,b) = (b,a\mod b)\) 注：()是括号内两个数公约数集合 ​ |是整除得意思。 证明：因为\(a \mod b == a - 阅读全文