Найди наибольший общий делитель чисел 1) 45и 56 2) 12,18 и 24

Предыдущий
вопрос Следующий
вопрос

1) Найдем наибольший общий делитель чисел 45 и 56 с помощью алгоритма Евклида:
56 = 451 + 11
45 = 114 + 1
11 = 1*11 + 0

Таким образом, НОД(45, 56) = 1

2) Найдем наибольший общий делитель чисел 12, 18 и 24 с помощью алгоритма Евклида:
18 = 121 + 6
12 = 62 + 0

Таким образом, НОД(12, 18) = 6

Теперь найдем НОД(6, 24):
24 = 6*4 + 0

Итак, НОД(12, 18 и 24) = 6.