Задача 1
а) Найти НОД чисел 42 и 63.
Решение
Разложим числа на простые множители:
\(42 = 2 \cdot 3 \cdot 7\)
\(63 = 3 \cdot 3 \cdot 7\)
Общие множители: 3, 7. Перемножим их:
\(\text{НОД}(42, 63) = 3 \cdot 7 = 21\).
Ответ
НОД равен произведению простых множителей, которые входят в разложение каждого из чисел.
Подробнее — в теме «Наибольший общий делитель. Взаимно простые числа».