1) Разложим на простые множители 168
168 = 2 • 2 • 2 • 3 • 7
Разложим на простые множители 420
420 = 2 • 2 • 3 • 5 • 7
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 3 , 7
Находим произведение одинаковых простых множителей и записываем ответ
НОД (168; 420) = 2 • 2 • 3 • 7 = 84
2) Разложим на простые множители 15
15 = 3 • 5
Разложим на простые множители 45
45 = 3 • 3 • 5
Выберем одинаковые простые множители в обоих числах.
3 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (15; 45) = 3 • 5 = 15
