Yukicoder No.339 何人が回答したのか

与えられるのは$0.01$から$1.00$までの3桁固定小数点数である。 人数は整数なので、そのそれぞれに関して整数にするために掛ける必要のある整数がある。 これはgcdを使って求まる。 それらのlcmを取ればよい。

#!/usr/bin/env python3
from functools import reduce
import math
def lcm(a,b): return a * b // math.gcd(a, b)
n = int(input())
xs = [int(input()) for i in range(n)]
ans = reduce(lcm, [100 // math.gcd(100, x) for x in xs])
print(ans)