[水]ZOJ1797

求一列數的lcm

順着求就好，python也有自帶的gcd

import sys
T=int(raw_input())
while(T!=0):
    T-=1
    a=sys.stdin.readline()
    l=a.split(" ");
    n=int(l[0])
    ans=1
    for i in range(1,n+1):
        tem=__import__('fractions').gcd(ans,int(l[i]))
        ans=int(l[i])*ans/tem
    print ans