SYSU 2023 新手赛 | Problem B

python代码如下：

import numpy as np

#输入整数T表示数据组数
T=int(input(''))
s=[]  #存储每组数据的金币数
for i in range(T):
    #输入扫荡次数n
    n=int(input(''))
    t=[] #存储每次扫荡得到的金币数量
    m=input('')
    l=[int(n) for n in m.split()]
    for j in l:
        t.append(j)
    s.append(t)

lt=[]
for i in s:
    #寻找最小值
    min=i[0]
    for j in range(np.shape(i)[0]):
        if i[j]<min:
            min=i[j]
    #找出所有不是公因数的值
    ls=[]
    for k in range(1,min+1):
        for p in i:
            if p%k != 0:
                ls.append(k)
                break
    #取出所有的公因数
    q=[]
    for r in range(1,min+1):
        a=0
        for t in ls:
            if r==t:
                a=a+1
        if a==0:
            q.append(r)
    lt.append(q)

#按标准形式输出结果
for i in lt:
    for j in i:
        print(j,end=' ')
    print('\n')

运行过程及结果：