Question

Помогите , пожалуйста!!! (Python) Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгорит- ма Евклида. Программа должна подсчитать количество ша- гов цикла

Answer 1

Ответ:

a, b = int(input()), int(input())

kol = 0

while a != b:

 kol += 1

 if a > b:

   a = a - b

 else:

   b = b - a

print(f'НОД двух натуральных чисел равен {a}')

print(f'количество шагов цикла равно {kol}')

Объяснение:

https://ideone.com/EoEx2u

могут быть неточности с отступами ,поэтому воть