Time Limit: 1s
Memory Limit: 128MB
신비한 최대공약수란 정수로 이루어진 수열에서 (수열의길이) × (수열안의 모든 원소의 최대공약수) 라고 정의내린다.
수열이 주어졌을 때, (a1, ... an) 연결된 부분수열에서 가능한 최대의 신비한 최대공약수를 구하라
첫번째 줄에는 테스트케이스 개수인 T가 주어진다.
각 테스트 케이스 첫줄에는 수열의 길이 n ( 1 <= n <= 100000 ) 가 주어지고.
그 다음줄에 수열이 주어진다. a1, a2 , ... , an ( 1 <= ai <= 10^12).
각 테스트케이스 별로 연결된 부분수열에서 가능한 최대의 신비한 공약수를 출력한다.
1 5 30 60 20 20 20
80
cjmp1