使用Python，计算一个特定数列中最大数减去最小数，直到没有不同的数字为止，计算的数的次数。

Question

问题遇到的现象和发生背景

给定一个序列n 正数 a1, a2, ……, an. 只要有不同的数字，就执行以下操作：选择一个最大的数字并从中减去最小的数字。
将执行多少操作？输入输入的第一行包含数字n(1 <n<1000）。下一行包含个数字 ai (1 < ai < 10^9）。输出打印一个数字，操作的次数。

输入输出例子（如图）

输入的第一行包含数字n(1 <n<1000）。
第二行包含列表的数字 ai (1 < ai < 10^9）。
输出打印一个数字，计算操作的次数。

标准输入（例如图片第二行）
3（有三个数）
9 6 3（9-3=6,6替换9，列表为6，6，3；6-3=3,3替换6，列表为3，6，3；6-3=3,3替换6，列表为3,3,3；到全为相等的数为止，输出计算的次数3次）
输出3 （代表计算了3次）
输入 输出

######输出结果
时间限制：2 s 内存限制：256 MB
直到没有不同的数字为止，输出计算的次数。

Answer 1

你题目的解答代码如下：

n = int(input())
a = list(map(int,input().split()))
count = 0
while True:
    maxv = max(a)
    minv = min(a)
    if maxv==minv:
        break
    if maxv - minv > minv:
        t = (maxv-minv)//minv
        count += t
        a[a.index(maxv)] = maxv-t*minv
    else:
        count += 1
        a[a.index(maxv)] = maxv - minv
print(count)

如有帮助，望采纳！谢谢!