Ответ:

НОД(126, 1512) = 126.