Теперь я точно могу сказать что проблема в вашем коде. Я набросал решение ОЧЕНЬ плохо оптимизированное, и оно прошло.
раскрыть ветку (1)
Извините, а что там делать целую секунду с лишним? Или это в онлайне надо было решение показать самому первому?
Потомуу что первый попавшийся рекурсивный алгоритм НОДа и НОКа считает максимум 50 ms на произвольной паре чисел в пределах 46340
раскрыть ветку (1)
Да, компилятор плохой, язык медленный, интернет тормозит, серверы у них устаревшие и вообще, погода весь рабочий настрой портит. Всё вокруг виновато, только не ты
раскрыть ветку (1)
Если вы про Yandex Context(если про какой-то другой МБ) то нет, Питон не медленный. Это ваш код плох. Можно ссыль если есть в общем доступе?
раскрыть ветку (1)