ID: 1270

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

携程

题目内容

塔塔拿到了一个长度为 $n$ 的数组 $a_i$ ，请你在不改变元素原有顺序的情况下将其分成恰好 $m$ 个非空子数组，

对 $m$ 个子数组分别计算数组内所有元素的 $gcd$ 值，请问这 $m$ 个非空子数组内部的 $gcd$ 值之和的最大值是多