Наибольший общий делитель (НОД) чисел – это наибольшее число, на которое делятся все заданные числа.Чтобы найти НОД, нужно:1. Разложить все числа на простые множители, используя признаки делимости чисел. 2. Найти совпадающие множители во всех числах и выписать их. 3. Перемножить совпадающие множители.Итак:1) РАЗЛОЖИМ ОБА ЧИСЛА НА ПРОСТЫЕ:45 = 3•3•575 = 3•5•52) НАЙДЕМ СОВПАДАЮЩИЕ МНОЖИТЕЛИ: ЭТО 3 и 53) НАХОДИМ НАИБОЛЬШЕЕ ОБЩЕЕ КРАТНОЕ:НОД = 3•5 = 15Проверяем:1) 45:15=32) 75:15 = 5Ответ: НОД = 15.