HBC20217[JSOI2015]最大公约数题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = gcd ， JYY 希望找出权值最大的子序列。

给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。

标签： HBC20217[JSOI2015]最大公约数题解