Нод 252,360

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

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

   • 252:

     • 252 делим на 2: \( 252 \div 2 = 126 \)
     • 126 делим на 2: \( 126 \div 2 = 63 \)
     • 63 делим на 3: \( 63 \div 3 = 21 \)
     • 21 делим на 3: \( 21 \div 3 = 7 \)
     • 7 – простое число.

     Таким образом, \( 252 = 2^2 \times 3^2 \times 7^1 \).

   • 360:

     • 360 делим на 2: \( 360 \div 2 = 180 \)
     • 180 делим на 2: \( 180 \div 2 = 90 \)
     • 90 делим на 2: \( 90 \div 2 = 45 \)
     • 45 делим на 3: \( 45 \div 3 = 15 \)
     • 15 делим на 3: \( 15 \div 3 = 5 \)
     • 5 – простое число.

     Таким образом, \( 360 = 2^3 \times 3^2 \times 5^1 \).

Теперь мы можем найти НОД, используя минимальные степени каждой общей базы:

• Для числа 2: минимальная степень \( 2^2 \) (из \( 2^2 \) и \( 2^3 \)).
• Для числа 3: минимальная степень \( 3^2 \) (из \( 3^2 \) и \( 3^2 \)).
• Число 7 и 5 не входят в разложение обоих чисел, их не учитываем.

Итак, НОД будет:

\[ НОД(252, 360) = 2^2 \times 3^2 = 4 \times 9 = 36. \]

Таким образом, наибольший общий делитель чисел 252 и 360 равен 36.