Ответ:

НОД(18; 72) = 18.