题意：对于一个数组a[i]，删去一个数字的代价为x，给一个数字+1的代价为y，求将整个数组的gcd变为不为1的最小代价。         首先我们可以枚举这个数组的gcd，由于最差情况是删一个数字为5*10^5，+1代价为1，所以gcd最大可能为10^6，接着如果暴力判断每一个数字是n方的复杂度，接着我们可以对每一个数字进行分组。         由于我们只能进行加法，所以我们