Решение модуля 7.3 Добрый, добрый Python

Модуль 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

Если у вас не отображается решение последних задач, значит у вас включен блокировщик рекламы который вырезает эти ответы

Понравилась статья? Поделиться с друзьями:
Подписаться
Уведомить о
guest

0 комментариев
Межтекстовые Отзывы
Посмотреть все комментарии
0
Оставьте комментарий! Напишите, что думаете по поводу статьи.x