НОД(50,45)

Чтобы найти наибольший общий делитель (НОД) для чисел 50 и 45, можем использовать метод разложения на простые множители или алгоритм Евклида. Первый метод: 1. Разложим каждое число на простые множители: - 50 = 2 * 5² - 45 = 3² * 5 2. Теперь найдем общие множители: - Общий простой множитель: 5 3. Находим минимальную степень общих множителей: - 5¹ Таким образом, НОД(50, 45) = 5. Второй метод (алгоритм Евклида): 1. Вычисляем 50 % 45, получаем остаток 5. 2. Теперь берём 45 и делим его на 5. Остатка нет. Когда остаток становится равным нулю, делитель в последнем шаге (5) и будет НОД. Итак, НОД(50, 45) равен 5.