Выполните предполагаемый проект, используя этапы решения задачи Вводится два целых числа, находится их наибольший общий делитель.
Примечание. Наибольший общий делитель (НОД, англ. GCD) - это наибольшее число, на которое нацело делятся два заданных числа.
ответ: Найти НОД для 30 и 18.
30 / 18 = 1 (остаток 12)
18 / 12 = 1 (остаток 6)
12 / 6 = 2 (остаток 0)
Конец: НОД – это делитель 6.
НОД (30, 18) = 6
a = 50
b = 130
while a != 0 and b != 0:
if a > b:
a = a % b
else:
b = b % a
print(a + b)
Объяснение: