Отыскать величайший общий делитель 3-х натуральных чисел, имея в виду, что

Отыскать величайший общий делитель трех естественных чисел, имея в виду, что НОД(a, b, c) = НОД(НОД(a, b), c). (Найти функцию для расчета наибольшего общего делителя 2-ух естественных чисел, используя метод Евклида.)

PYTHON

Задать свой вопрос
1 ответ

Блок-схема метода Евклида вложена в решение. Реализовано в функции gcd(x, y).


Код

def gcd(x, y):

   while x != 0 and y != 0:

       if x gt; y:

           x = x % y

       else:

           y = y % x

   return x + y

a, b, c = map(int, input().split())

print(gcd(gcd(a, b), c))


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт