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

756 = 5041 + 252
504 = 2522 + 0

Таким образом, НОД(504, 756) = 252.