题解 | 小红的数字分裂
小红的数字分裂
https://www.nowcoder.com/practice/277ff300713a4e119d11f3d384c48355
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)
查看19道真题和解析