Модуль 7.3 Алгоритм Евклида для нахождения НОД.
Повторите быстрый алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел a и b. В программе необходимо объявить функцию get_nod, которая принимает два аргумента a и b (натуральные числа) и возвращает вычисленное значение НОД(a, b).
P. S. Вызывать функцию не нужно, только задать.
def get_nod(a, b): """Получение наибольшего общего делителя по быстрому алгоритму Евклида: :param a: первое натуральное число: :param b: второе натуральное число: :return: наибольший общий делитель """ if a < b: a, b = b, a while b != 0: a, b = b, a % b return a
Если у вас не отображается решение последних задач, значит у вас включен блокировщик рекламы который вырезает эти ответы