Ответ:

НОД(18, 45) = 9.