C++ 解法, 执行用时: 28ms, 内存消耗: 1200K, 提交时间: 2022-01-13 22:49:08

#include<bits/stdc++.h>
typedef long long ll;
const ll INF=0x3f3f3f3f;
const int MAXN=1e5+5;
using namespace std;
inline ll gcd(ll a,ll b)
{
	return b?gcd(b,a%b):a;
}
ll col[MAXN],gc[MAXN],a[MAXN];
int main()
{
	ll ans=-INF;
	int k=0,n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++)
	{
		col[++k]=i;
		gc[k]=a[i];
		for(int j=k-1;j>=1;j--)
		gc[j]=gcd(gc[j],gc[j+1]);
		int cot=0;
		for(int j=1;j<=k;)
		{
			gc[++cot]=gc[j];
			col[cot]=col[j];
			while(gc[cot]==gc[j]) j++;
		}
		k=cot;
		for(int j=1;j<=k;j++)
		ans=max(ans,gc[j]*(i-col[j]+1));
	}
	printf("%lld",ans);
	return 0;
}