Question

Выполните предполагаемый проект, используя этапы решения задачи Вводится два целых числа, находится их наибольший общий делитель.

Примечание. Наибольший общий делитель (НОД, англ. GCD) - это наибольшее число, на которое нацело делятся два заданных числа.

​

Answer 1

ответ: Найти НОД для 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)

Объяснение: