#J. 奇幻的最大公约数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个长n的序列 a[]，f(i, j) = gcd(a[i], a[i+1], a[i+2], ..., a[j]) x (j-i+1) 表示i到j的最大公约数乘以它的长度。

求f(i,j)最大值

单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N，描述序列长度。接下来N个数字，描述这个序列元素A[i]。

数据范围： $n$ <= $1000$ $1$ <= $a_i$ <= $10^9$

对于每组测试数据输出一行，包含一个整数，表示序列最大的f(i,j)

1
5
30 60 20 20 20