Вводятся два числа. Найти их наибольший общий делитель, используя алгоритм Евклида.
# Наибольший общий делитель # двух натуральных чисел - это # самое большое натуральное число, # которое нацело делит исходные два числа. # Алгоритм Евклида - это способ # нахождения НОД с помощью # последовательного деления или вычитания. # Исходные числа, для которых ищется НОД. a = int(input('Введите первое число: ')) b = int(input('Ведите второе число: ')) # Пока оба числа не равны нулю, while a != 0 and b != 0: # будем сравнивать их между собой. # Если первое число больше второго, if a > b: # то найдем остаток от деления # его на второе число и присваивать # остаток первой переменной. a = a % b # Иначе (когда второе число больше первого) else: # присваивать второй переменной # остаток от деления нацело # второго числа на первое b = b % a # Теперь одно из чисел содержит 0, # а другое - НОД, но какое - неизвестно. # Проще сложить числа, # чем писать конструкцию if-else. gcd = a + b print(gcd)