НОД чисел 28 и 42

Чтобы найти наибольший общий делитель (НОД) чисел 28 и 42, можно воспользоваться методом деления или разложением на простые множители. Рассмотрим оба метода.

1. Разложение на простые множители:
   • Число 28 можно разложить на простые множители: \(28 = 2 \times 2 \times 7 = 2^2 \times 7\).
   • Число 42 тоже разложим: \(42 = 2 \times 3 \times 7\).

Теперь мы берем только те множители, которые встречаются в обоих разложениях:

• Общие множители: \(2^1\) и \(7^1\).

Теперь перемножаем эти общие множители:
\(2^1 \times 7^1 = 2 \times 7 = 14\).

Таким образом, НОД чисел 28 и 42 равен 14.

2. Метод деления: Можно также использовать алгоритм Евклида. Для этого следует делить большее число на меньшее и потом делить оставшееся число.

• Делим 42 на 28: \(42 \div 28 = 1\), остаток 14.
• Теперь делим 28 на 14: \(28 \div 14 = 2\), остаток 0.

Когда остаток стал равен 0, последний ненулевой остаток (14) является НОД.

Таким образом, в любом случае НОД чисел 28 и 42 равен 14.