백준 알고리즘 5618번 공약수(python)

단순 수학 문제이다. Python3로 제출하면 시간초과가 떠서 PyPy3로 제출해서 통과했다.

def gcd(a, b):
    if a == 0:
        return b
    return gcd(b%a, a)

n = int(input())
li = list(map(int, input().split()))
g = gcd(li[0], gcd(li[1], li[-1]))
for i in range(1, g+1):
    if g%i == 0:
        print(i)