0

説明

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という機能を持つにもかかわらず、なぜエラーが起こるのでしょうか?

1

1 件の回答 1

0

kunifさんのコメントにより、この問題が解決されました。

intによるキャストと//による切り捨て除算の違い

この2つのコードのどこが異なるのか教えて下さい。

両者の計算方法の精度による違いが原因でした。

fractionsとmathによるgcdの違い

https://qiita.com/k_yamashita/items/1c8216ddb0b56fbdac46

atcoder上とローカル環境でのpythonのバージョンの違いが原因でした。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。