Олимпиадное программирование на python непонятная ошибка runtime error?

Может вы имеете виду более старую версию python? В python версии 3.5.0 в модуле math есть функция gcd(лично у меня все все работает).