Найдите НОД чисел 420 и 168, 15;45 и 50

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