pythonのgcdのライブラリの位置が変わったりを知らんとはな
まさか競プロerってgcdなどの既存の機能使わず自前で実装しなおしてるやつばっかなの？

fractions.gcd
https://docs.python.jp/3/library/fractions.html#fractions.gcd
> バージョン 3.5 で撤廃: 代わりに math.gcd() を使用してください