shuitiangong

摘要： 题目链接 #题目大意 对于任意一个$a_i, 1\leq i \leq n$问是否存在两个$a_i$的因数$d_1, d_2$满足$gcd(d_1+d_2, a_i)=1$ #解题思路 如果$gcd(x, y) = 1$，那么$gcd(x+y, x \times y) = 1$。如果一个数不是质数， 阅读全文