'''Author:MADDI UMASHANKAR
N190348 CSE
RGUKT NUZVID
'''
n=int(input("How Many Integers Do You want to enter: "))
print("Enter the values: ")
L=[int(input()) for k in range(n)]
print("The given set of values are :",L)
def get_gcd(x,y):
##EUCLIDEAN ALGORITHM or DIVISION ALGORITHM
if y==0:
return x
return get_gcd(y,x%y)
for i in range(len(L)-1):
if i==0:
ans=get_gcd(L[i],L[i+1])
ANS=(L[i]*L[i+1])//ans
else:
ans=get_gcd(ans,L[i+1])
ANS=(ANS*L[i+1])//ans
print("The LCM of given numbers is: ",ANS)
print("The GCD of given numbers is: ",ans)