标签： algorithm primes factors number-theory
阵列的大小＆lt; = 10 ^ 5 并且阵列中的每个元素是 2＆lt; = Ai＆lt; = 10 ^ 5 。有没有办法计算所有互质对（Ai，Aj），其中1 <= i，j <= 100000 in O（nlogn）？
任何想法如何使用mobious函数来解决这个问题？