Вариант 2. К-1 (Виленкин, п. 7). 2. Найдите наибольший общий делитель и наименьшее общее кратное чисел 504 и 756.

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

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

Для НОД берём общие простые множители в наименьших степенях: НОД(504, 756) = 2² · 3² · 7 = 252.

Для НОК берём все простые множители в наибольших степенях: НОК(504, 756) = 2³ · 3³ · 7 = 1512.

Ответ: НОД = 252, НОК = 1512.