Pitfalls of the Euclidean algorithm for GCD

Каждая учебная задача таит пару-тройку грабель; вот они. Задача Найти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древнейших алгоритмов. Решение def gcd(a: int