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