#P3274. 第2题-最小化数组权值

第2题-最小化数组权值

题目内容

给定一个长度为n的数组{a1,a2,,ana_1, a_2, …, a_n},定义数组的权值为数组所有元素之和。你可以执行任意次以下操作,以使数组权值最小化:

  • 选择两个索引 iijj
  • 任意选取两个正整数 xxyy ,但需满足 gcd(x,y)=gcd(ai,aj)gcd(x, y) = gcd(a_i, a_j)