Информатика, вопрос задал arab1488228 , 1 год назад

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:
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: Скажи, а чем отличается обычный алгоритм Евклида от модифицированного алгоритма Евклида?
Новые вопросы