1043F

题目描述 给你一个长度为 \(n\) 的序列 \(A_i\) ，问你最少能从这个集合中取出多少数使得其 \(\gcd=1\) 数据范围 \(1\leq n\leq 3\times 10^5\)；\(1\leq a_i \leq 3\times 10^5\). 思路： 首先观察一下这个数据范围，其中小 ......

[题目链接](https://codeforces.com/problemset/problem/1043/F) ## description 给定一个正整数集合 $\{a\}$，求其大小最小的最大公约数为 1 的子集大小。 不存在输出 -1 $n\leq 3\times 10^5$ 值域 $W\l ......