摘要：
引入 常想起在空间里见过的一些智力题，这个题你见过吗： 一堆苹果，$3$个$3$个地取剩$1$个，$5$个$5$个地取剩$1$个，$7$个$7$个地取剩$2$个，苹果最少有几个？ 够焦头烂额的（雾 大力算可知至少有16个。 我们把它抽象成数学问题： 求满足 $$\begin{cases}x\equi 阅读全文
摘要：
很多题解对我来说啃起来有难度，我在这里写一下自己的理解吧。 \(Part\;1\). 欧几里得算法。 一行了事，没大问题。 \(Code\): int gcd(int a, int b){return b==0?a:gcd(b,a%b);} 相关定理： \(\gcd(a,b)=\dfrac{ab}{ 阅读全文