Ответ:

522 = 126 · 4 + 18; 126 = 18 · 7.

Ответ: НОД(126, 522) = 18.