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

Наибольший общий делитель. Разложим числа 504 и 756 на простые множители и найдем среди них общие множители чисел: 504 = 2 · 2 · 2 · 3 · 3 · 7; 756 = 2 · 2 · 3 · 3 · 3 · 7. Общие множители чисел: 2; 2; 3; 3; 7. Чтобы найти НОД чисел 504 и 756, перемножим их общие множители: НОД (504; 756) = 2 · 2 · 3 · 3 · 7 = 252. Наименьшее общее кратное. Снова воспользуемся сделанным выше разложением 504 и 756 на простые множители. Но теперь к разложению числа 756 добавим оригинальный множитель от 504 - число 2. НОК (504; 756) = 2 · 2 · 3 · 3 · 3 · 7 · 2 = 1512.