• Предмет: Информатика
  • Автор: arab1488228
  • Вопрос задан 10 месяцев назад

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:
Python

Приложения:

Ответы

Ответ дал: connorwayne9807
7

a=int(input('Введите ваше первое число : '))

b=int(input('Введите ваше второе число:  '))

while a!=b:

 if a>b:

     a=a-b

 else:

     b=b-a

print('Ответ:',a)

Запускаешь программу, вводишь  числа поочередно, а программа выдаст ответы

Программа будет выглядить как на картинке

Приложения:

arab1488228: Спасибо)
connorwayne9807: Не за что
arab1488228: Скажи, а чем отличается обычный алгоритм Евклида от модифицированного алгоритма Евклида?
Вас заинтересует