AtCoderでAttributeError: 'module' object has no attribute 'gcd'が出たときの対処法

自分の環境では実行できるのにAtCoderで実行してみると

AttributeError: 'module' object has no attribute 'gcd'

と表示されて困った方もいるのではないでしょうか。

私もAtCoderで初めてgcdを使った時にエラーが出てきて、対処法に困ったのでここに解決策を記します。

このエラーの原因は簡単でただのバージョンエラーになります。

Pythonのバージョン3.5以降ではmath.gcd()で問題ないのですが、AtCoderの方が少しバージョンが古いのでfractions.gcd()を利用する必要があります。

インポートも忘れずにしましょう。

import fractions

おわり