蒟蒻豆进阶之路

摘要： 题目：给定$n$个整数。对于其中的每个数$a[i]$，求出删去它以后剩下的所有数的最大公约数,\(n<=10^6\)。 对于删去$a[i]$后的数组，显然剩下的数一定是$a[1]$到$a[i-1]$（前缀）和$a[i+1]$到$a[n]$（后缀）。这意味着，如果用$Left[i]$表示$a[1]$到 阅读全文