НОД ( 144и 300)

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

Метод разложения на простые множители:

1. Разложим 144 на простые множители:

   • 144 = 12 × 12
   • 12 = 3 × 4
   • 4 = 2 × 2 Таким образом, 144 = 3 × 2 × 2 × 2 × 2 = 3 × 2^4.

2. Разложим 300 на простые множители:

   • 300 = 3 × 100
   • 100 = 10 × 10
   • 10 = 2 × 5 Поэтому 100 = 2^2 × 5^2, а значит, 300 = 3 × 2^2 × 5^2.

Теперь у нас есть разложения:

• 144 = 3 × 2^4
• 300 = 3 × 2^2 × 5^2

3. Находим НОД, выбирая минимальные степени простых множителей:
   • Для 2: минимальная степень – 2 (из 2^4 и 2^2).
   • Для 3: минимальная степень – 1 (обе имеют 3^1).
   • Для 5: максимальная степень – 0 (только у 300).

Итак, НОД(144, 300) = 2^2 × 3^1 = 4 × 3 = 12.

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

1. Находим остаток от деления большего числа на меньшее:
   • 300 ÷ 144 = 2 (остаток 12).
2. Теперь подменяем 300 на 144, а 144 на остаток 12:
   • 144 ÷ 12 = 12 (остаток 0).
3. Когда остаток равен 0, последнее ненулевое значение – это и есть НОД.

Таким образом, НОД(144, 300) = 12.

Ответ: НОД(144, 300) = 12.