Ответ:

522 = 126 · 4 + 18, а 126 делится на 18. НОД(522; 126) = 18.