Найдите (НОД) (126; 588)

Числа 126 и 588 разложим на простые множители. Чтобы узнать, какие простые множители входят в состав каждого числа, будем делить их на их простые делители 2, 3, 7 до получения в частном простого числа. Затем запишем все делители и простое частное как произведение:

126 = 2 · 3 · 3 · 7; 588 = 2 · 2 · 3 · 7 · 7. Из разложений 126 и 588 видно, что они содержат три общих простых делителя: 2; 3; 7. Произведение именно этих множителей является наибольшим общим делителем 126 и 588: НОД (126; 588) = 2 · 3 · 7 = 42.