Чтобы найти наибольший общий делитель (НОД) двух чисел, можно использовать метод деления или алгоритм Евклида. Рассмотрим оба примера.
- Найдём НОД для чисел 24 и 54.
Первый метод — разложение на простые множители:
- 24 = 2 × 2 × 2 × 3 (или \(2^3 \times 3^1\))
- 54 = 2 × 3 × 3 × 3 (или \(2^1 \times 3^3\))
Теперь возьмём минимальные степени простых множителей:
- Для числа 2: минимальная степень = \(2^1\)
- Для числа 3: минимальная степень = \(3^1\)
Таким образом, НОД(24, 54) = \(2^1 \times 3^1 = 2 \times 3 = 6\).
- Теперь найдём НОД для чисел 72 и 264.
Используем тот же метод:
- 72 = 2 × 2 × 2 × 3 × 3 (или \(2^3 \times 3^2\))
- 264 = 2 × 2 × 2 × 3 × 11 (или \(2^3 \times 3^1 \times 11^1\))
Теперь также возьмём минимальные степени:
- Для числа 2: минимальная степень = \(2^3\)
- Для числа 3: минимальная степень = \(3^1\)
Таким образом, НОД(72, 264) = \(2^3 \times 3^1 = 8 \times 3 = 24\).
Итак, наибольшие общие делители:
- НОД(24, 54) = 6
- НОД(72, 264) = 24
