1importfractions, functools, sys234if__name__=='__main__':5T =int(sys.stdin.readline())67for_inrange(T):8N =int(sys.stdin.readline())9A =list(map(int, sys.stdin.readline().split()))1011gcd = functools.reduce(fractions.gcd, A)#reduce函数的理解12PRint('YES'ifgcd == 1else'NO')
Link:
https://www.hackerrank.com/challenges/sherlock-and-gcd
学习:
深度抽象问题
不断地抽象问题的本质,层级越高,越简单!
reduce
循环apply fuc
gcd
greatest commen diviosr