Nつの数の最小公倍数

Question

上のAtcoder の問題で、T 1~TNの最小公倍数を取ろうとし、以下のようなコードを書きました。すると写真のようになってしまいます、、どなたか解決法をご教授ください、、、

N=int(input())
ans=int(input())
def g(a,b):
  if a==0:
    return b
  else:
    return g(b%a,a)
for i in range(N-1):
  new=int(input())
  ans=ans*new/g(ans,new)
print(int(ans))

Answer 1

Python3で割り算に/を使うと、結果はfloatになります。
そして、floatの有効桁は16桁弱です。
しかし、この問題の答えの最大は10^18なので、floatで表現できる範囲を超えています。
実際、以下のような入力に対して、このコードは12345678901234568(末尾8)を返します。

2
1
12345678901234567

Comments

[ShinyaYAMAGUCHI]

ありがとうございます！/を//にかえたらうまく行きました！