Волшебный GCD Python, превышен лимит времени
Я пробовал и пытался решить проблему Магического GCD на Kattis ( https://open.kattis.com/problems/magicalgcd), но независимо от того, что я делаю, я всегда получаю ошибку "превышено ограничение по времени". Отдельные тестовые случаи Я пытался работать, но я не могу найти, что плохого в том, что скрытые тесты kattis занимают слишком много времени. Я был бы очень признателен, если бы кто-нибудь мог помочь найти ошибки, которые я сделал.
Мой код: ( 
)