题解 | 小红的数字分裂

import sys
import math
data=list(sys.stdin.read().splitlines())
n=int(data[0])
a=list(map(int,data[1].split()))
g=a[0]
#求所有元素的最大公约数
for i in a[1:]:
    g=math.gcd(g,i)
count=0
#如果一个数a[i]=x*g,则a[i]可被分成x个g，需要分x-1次
for i in a:
    count+=i//g-1
print(count)