zoj 1797 python

import sys
def readNum():
line = sys.stdin.readline()
a = line.split()
n = int (a[0])
return n
def gcd(x,y):
if x<y:
tmp=x
x=y
y=tmp
if y==0:
return x
else:
return gcd(y,x%y)
def lcm(x,y):
if x==0:
return 0
elif y==0:
return 0
return x*y/gcd(x,y)

n=readNum()
for i in range(n):
L=sys.stdin.readline()
L=L.split()
m=int(L[0])
if m>0:
res=int(L[1])
else:
res=int(0)
for j in range(m):
res=lcm(res,int(L[j]))
print res

'''
for i in range(n):
m=readNum()
if m != 0:
ans=readNum()
else:
ans=0
for j in range(m-1):
tmp =readNum()
print tmp
ans=lcm(ans,tmp)
print ans
'''