Найдите нод 60 и 45

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

1. Разложим 60 на простые множители: \( 60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3^1 \times 5^1 \)

2. Разложим 45 на простые множители: \( 45 = 3 \times 3 \times 5 = 3^2 \times 5^1 \)

3. Теперь необходимо найти общие множители с наименьшими степенями:

   • Для множителя 3: у 60 степень 1, у 45 степень 2. Берем минимум: \( 3^1 \).
   • Для множителя 5: у обоих чисел степень 1. Берем: \( 5^1 \).

4. Перемножим общие множители: \( НОД(60, 45) = 3^1 \times 5^1 = 3 \times 5 = 15 \).

Таким образом, наибольший общий делитель чисел 60 и 45 равен 15.