浅谈数论

Posted 2021-01-17 tyqtyq

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅谈数论相关的知识，希望对你有一定的参考价值。

[OI中的数论知识]

(gcd(i,j) = max{y | i%y = 0 , j%y =0})

关于求gcd：

- 暴力

    时间复杂度O(N)级别

- 欧几里得算法

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

以上是关于浅谈数论的主要内容，如果未能解决你的问题，请参考以下文章