説明
https://atcoder.jp/contests/abc070/tasks/abc070_c
私はこの問題を解答したのですが、ACを貰う過程で原因不明のエラーに遭遇しました。
自力ではREが出た原因を究明できなかったので、ここで質問させて頂きました。
自分の解答
from fractions import gcd
def lcm(a, b):
return (a * b) // gcd(a, b)
n = int(input())
ans = 1
for i in range(n):
t = int(input())
ans = lcm(t, ans)
print(ans)
原因不明のエラー
intによるキャストと//による切り捨て除算の違い
ここで関数lcm
の
return (a * b) // gcd(a, b)
を
return int(a * b) / gcd(a, b)
に変更するとエラーが発生します。
この変更によってなぜエラーが発生するのでしょうか?
fractionsとmathによるgcdの違い
上の自分の解答の部分の
from fractions import gcd
を
from math import gcd
に変更するとエラーが発生してしまいます。
両者同じgcdという機能を持つにもかかわらず、なぜエラーが起こるのでしょうか?