UVA1642 魔法GCD Magical GCD

题目描述

给一个长度为 $n$($n\le 10^5$)的数列 $a$($a_i\le 10^{12}$),找到一个连续子序列使得子序列的公约数与长度的乘积最大,求这个最大值。共 $T$ 组数据。

输入格式

输出格式