Ответ:

Разложим числа на простые множители:

504 = 2³ · 3² · 7;   756 = 2² · 3³ · 7.

Для НОД перемножим общие простые множители в наименьших степенях:

НОД(504, 756) = 2² · 3² · 7 = 252.

Ответ: 252.