Чтобы найти наибольший общий делитель (НОД) заданных чисел, можно воспользоваться методом разложения на простые множители или алгоритмом Евклида.
Для чисел 18 и 30:
- Разложим 18 на простые множители: \( 18 = 2 \times 3^2 \).
- Разложим 30 на простые множители: \( 30 = 2 \times 3 \times 5 \).
Теперь находим общие множители:
- Общие простые множители: \( 2 \) и \( 3 \).
- Минимальные степени: \( 2^1 \) и \( 3^1 \).
Умножим их: \[ НОД(18, 30) = 2^1 \times 3^1 = 2 \times 3 = 6. \]
Для чисел 660 и 495:
- Разложим 660 на простые множители: \( 660 = 2 \times 3 \times 5 \times 11 \).
- Разложим 495 на простые множители: \( 495 = 3^2 \times 5 \times 11 \).
Теперь найдем общие множители:
- Общие простые множители: \( 3 \), \( 5 \) и \( 11 \).
- Минимальные степени: \( 3^1 \), \( 5^1 \) и \( 11^1 \).
Умножим их: \[ НОД(660, 495) = 3^1 \times 5^1 \times 11^1 = 3 \times 5 \times 11 = 165. \]
Таким образом, наибольшие общие делители:
- НОД(18, 30) = 6
- НОД(660, 495) = 165
