如果所有的数的大小可接受，可以$O(n)$排序。
$\sum\limits_{x | a, x | b} \varphi(x) = gcd(a,b)$
如果一个题的答案的一个约数条件是一个已知数的倍数考虑单位根反演
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
如果所有的数的大小可接受，可以$O(n)$排序。
$\sum\limits_{x | a, x | b} \varphi(x) = gcd(a,b)$
如果一个题的答案的一个约数条件是一个已知数的倍数考虑单位根反演
相关文章：