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

Question

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

---

Answer 1

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

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

while a!=b:

 if a>b:

     a=a-b

 else:

     b=b-a

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

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

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

---

Comments

Спасибо)

---

Не за что

---

Скажи, а чем отличается обычный алгоритм Евклида от модифицированного алгоритма Евклида?