Ответ:

НОД(45, 64) = 1.