[水]ZOJ1797

来源:互联网 发布:周扬青淘宝店 卖什么 编辑:程序博客网 时间:2024/05/01 16:45

求一列数的lcm

顺着求就好,python也有自带的gcd

import sysT=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


0 0
原创粉丝点击