My python code passes all tasks except the last one for large numbers. Can somebody tell me what I can do?
def lcm(a, b):
return a*b/gcd(a, b)
def gcd(a, b):
if a%b==0:
return b
else:
return gcd(b, a%b)
def main():
n=int(input())
for i in range(n):
input()
test=input().split()
for j in range(len(test)):
test[j]=int(test[j])
mini=lcm(test[0], test[1])
for i in range(len(test)):
for j in range(i+1, len(test)):
mini=min(lcm(test[i], test[j]), mini)
print(int(mini))
main()