摘要：
欧拉函数 在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目。读作 phi 。\(\LaTeX\) 大写：\phi \(\phi\) ，小写：\varphi \(\varphi\) 部分选自百度百科 欧拉函数的性质 以下所有 \(p\) 表示 质数 性质1 \[\varphi(p) 阅读全文
摘要：
## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% 阅读全文
摘要：
## gcd 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为 $ gcd(a,b) $ ，同样的，a，b，c的最大公约数记为 $ gcd(a,b,c) $ ，多个整数的最大公约数也有同样的记号。 > 部分选自[百度百科](https://baik 阅读全文