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

21 Апр 2019 в 19:43
154 +1
0
Ответы
1

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.

28 Мая 2024 в 17:49
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир