摘要： 因为n最多有2e5，如果暴力枚举，O(n2) 并不优秀。 题中，ai数据范围最多1000，所以可以找1000以内互质的 数，然后判断这两个数是否在数组里面，然后更新答案，可以用函数求最大公约数 阅读全文