Ответ:

Разложим числа на простые множители: 45 = 3² · 5, 75 = 3 · 5².

Общие простые множители с наименьшими показателями: 3 · 5 = 15.

Ответ: НОД(45, 75) = 15.