\(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
