摘要：
谈论数论不废话 辗转相除法求gcd 以上代码的时间复杂度为 $O(\log n)$ 证明，为何 $gcd(b, a \mod b) = gcd(a, b)$ 设 $g = gcd(a, b)$ 那么一定有 $a = xg , b = yg$ 我们又可以将 a 用 b 来表示，（任何数都可以用另外一个 阅读全文
摘要：
```cpp // define fre yes include const int N = 100005; int prime[N], isNotprime[N]; void isprime(int n) { int cnt = 0; isNotprime[1] = 1; for (int i = 阅读全文