Для нахождения НОД чисел 252 и 1512 необходимо использовать алгоритм Евклида.

1512 : 252 = 6 и остаток 120
252 : 120 = 2 и остаток 12
120 : 12 = 10 и остаток 0

Следовательно, НОД(252, 1512) = 12.