Найдите наибольший общий делитель чисел 28 и 42

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

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

Теперь находим общие множители:

• Общий множитель 2: минимальная степень \(2^1\).
• Общий множитель 7: минимальная степень \(7^1\).

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

2. Алгоритм Евклида:

• Делим большее число на меньшее и ищем остаток: \(42 \div 28 = 1\) (остаток \(14\)).
• Теперь делим предыдущее меньшее число на остаток: \(28 \div 14 = 2\) (остаток \(0\)).
• Когда остаток стал равен нулю, последняя величина (14) и есть НОД.

Таким образом, наибольший общий делитель чисел 28 и 42 равен 14.