3). Найдите наибольший общий делитель и наименьшее общее кратное чисел 504 и 756.

Разложим числа на простые множители: \(504=2^3\cdot3^2\cdot7\), \(756=2^2\cdot3^3\cdot7\).

Для НОД берём общие множители в наименьших степенях: \(\text{НОД}=2^2\cdot3^2\cdot7=252\).

Для НОК берём все множители в наибольших степенях: \(\text{НОК}=2^3\cdot3^3\cdot7=1512\).

Ответ: НОД(504, 756) = 252; НОК(504, 756) = 1512.