Чтобы найти наибольший общий делитель (НОД) чисел 30 и 18, можно использовать метод разложения на простые множители или алгоритм Евклида. Давайте рассмотрим оба способа.
Разложение на простые множители:
- Число 30 разложим на простые множители: \(30 = 2 \times 3 \times 5\).
- Число 18 разложим на простые множители: \(18 = 2 \times 3^2\).
Теперь находим общие множители:
- Общие множители: 2 и 3.
- Наименьшая степень простых множителей: \(2^1\) и \(3^1\).
Умножаем их: \(2^1 \times 3^1 = 6\).
Таким образом, НОД(30, 18) = 6.
Алгоритм Евклида:
- Начинаем с деления большего числа на меньшее: \(30 \div 18 = 1\) (остаток 12).
- Далее делим 18 на остаток: \(18 \div 12 = 1\) (остаток 6).
- Делим 12 на 6: \(12 \div 6 = 2\) (остаток 0).
Как только остаток становится равным 0, последний ненулевой остаток — это и есть НОД. В данном случае НОД(30, 18) = 6.
Таким образом, ответ: год числе 30 и 18 — 6.