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