标签:暴力 splay code line 时间复杂度 复杂 级别 数论 isp
\(gcd(i,j) = max\{y | i%y = 0 , j%y =0\}\)
关于求gcd:
- 暴力 时间复杂度O(N)级别 - 欧几里得算法 $gcd(i,j) = gcd(i,j-i)$
浅谈数论
原文地址:https://www.cnblogs.com/tyqtyq/p/9898974.html