Изучение различных методов вычисления наибольшего общего делителя (НОД)

Понимание временной сложности алгоритма Евклида

Алгоритм Евклида Python: методы поиска наибольшего общего делителя (НОД)

Рекурсивная функция и другие методы поиска НОД двух чисел