Ответ:

НОД(18, 22) = 2.