Найти наиболь общий делитель и наименьший общий делитель 504 и 756

Запишем разложение числа 504 на простые множители: 504 = 2 * 2 * 2 * 3 * 3 * 7.

Запишем разложение числа 756 на простые множители: 756 = 2 * 2 * 3 * 3 * 3 * 7.

Для нахождения наибольшего общего делителя выпишем из разложения на простые множители числе 504 и 756 общие множители, это: 2 * 2 * 3 * 3 * 7 = 252.

Это произведение и будет НОД (504; 756) = 252.

Для нахождения наименьшего общего кратного выпишем разложение на простые множители наибольшего числа 756 и дополним не достающими множителями из числа 504, это:

2 * 2 * 2 * 3 * 3 * 3 * 7 = 1512. Это произведение и будет НОК (504; 756) = 1512.