摘要："题面" 解析 一开始以为这题很难的... 其实只要设$d$为$a$的最大公因数, 即$a[i]=s[i] d$, 因为$n=\sum_{i=1}^{n}a[i]=\sum_{i=1}^ns[i] d=d \sum_{i=1}^ns[i]$. 所以$d$一定是$n$的约数, 因此从大到小枚举$d$, 阅读全文