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

B первую очередь, для того, чтобы найти наибольший общий делитель (НОД) чисел 504 и 756, необходимо разложить данные числа на множители:

1) 504 = 252 * 2;

252 = 126 * 2;

126 = 63 * 2;

63 = 9 * 7;

9 = 3 * 3.

B результате, 504 = 2 * 2 * 2 * 3 * 3 * 7.

2) 756 = 378 * 2;

378 = 189 * 2;

189 = 63 * 3;

63 = 9 * 7;

9 = 3 * 3.

B результате, 756 = 2 * 2 * 3 * 3 * 3 * 7.

Выберем и перемножим повторяющиеся множители, т. e. определим НОД:

НОД = 2 * 2 * 3 * 3 * 7 = 252.

Ответ: НОД чисел 504 и 756 равен 252.