Найти наибольший общий делитель чисел 1) 24 и 42 2) 128 и 192
Найти наибольший общий делитель чисел 1) 24 и 42 2) 128 и 192
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
1) Найдем наибольший общий делитель чисел 24 и 42 с помощью алгоритма Евклида:
42 = 24 1 + 18
24 = 18 1 + 6
18 = 6 * 3 + 0
Таким образом, НОД(24, 42) = 6.
2) Найдем наибольший общий делитель чисел 128 и 192 с помощью алгоритма Евклида:
192 = 128 1 + 64
128 = 64 2 + 0
Таким образом, НОД(128, 192) = 64.