题解尚在编辑中，请稍后……
题目传送门：CF1043F
洛谷入口
题目大意：
原题翻译：\(Shirley有一个数列{a_i}^n_{i-1} ，她可以选出这些数中的任意多个，然后得到等于这些数最大公因数的分数\)
\(现在，她想要在得到1分的前提下，使选择的数尽可能少，那么，她应该选择多少个数呢\)
\(如果任意选择都不能得到1分，请输出−1\)
\(简化题目：从一堆数中选择最少的数，使它们的gcd=1\)
数据范围
\(\circ\) \(1\le n\le3\times10^5\)
\(\circ\) \(1\le a_i\le3\times10^5\)