'''
Два положительных целых числа вводятся с клавиатуры.
Разработайте скрипт для решения задачи:
Найдите наибольший общий делитель (НОД) чисел.
(Примечание: для нахождения НОД двух чисел
использовать алгоритм Евклида:
НОД(a, b) = НОД(b, a % b), если b ≠ 0;
НОД(a, 0) = a)
Пример выполнения скрипта:
Программа нахождения НОД двух чисел
Введите два числа -> 12 68
НОД равен 4
'''
print('Программа нахождения НОД двух чисел')
a, b = map(int, input('Введите два числа -> '). split())
while a != 0:
if a >= b:
a = a % b
NOD = b
else:
a, b = b, a
print('НОД равен', NOD)
© Кащеев Е. Решение задач по программированию на языке Python