浅谈数论

\[OI中的数论知识\]

\[By\;TYQ\]

gcd

\[gcd(i,j) = max \{ y | i \equiv 0 \; (mod y) , j \equiv 0 \; (mod y) \}\]

关于求gcd：

• 暴力

  时间复杂度O(N)级别

• 欧几里得算法

  \(gcd(i,j) = gcd(i,j-i)\)

\[留坑以后填\]