Найдите наибольший общий делитель чисел 45 и 30

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

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

   • 45 = 3 × 3 × 5 = 3² × 5¹
   • 30 = 2 × 3 × 5 = 2¹ × 3¹ × 5¹

2. Затем определим НОД, взяв произведение низших степеней общих простых множителей:

   • Общие множители: 3 и 5.
   • Для 3: минимум из 2 и 1 — это 1, то есть 3¹.
   • Для 5: минимум из 1 и 1 — это 1, то есть 5¹.

Теперь перемножим их: 3¹ × 5¹ = 3 × 5 = 15.

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