Нод чисел 64 и 144 )))))))))

0 голосов
26 просмотров

Нод чисел 64 и 144 )))))))))

Математика (19 баллов) | 26 просмотров
Дан 1 ответ
0 голосов

Воспользуемся алгоритмом Евклида: 144=64 \cdot 2+16,~64=16 \cdot 4. Значит, НОД заданных чисел равен 16. Можно использовать разложение на множители: 64=2^6,~144=16 \cdot 9=2^4 \cdot 3^2. Тогда искомый НОД равен 2^4=16.

(582 баллов)
Похожие задачи