Найди нод и нок чисел 336 и 252 методом разложения на простые множители

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) чисел 336 и 252 сначала разложим их на простые множители.

336 = 2 2 2 2 3
252 = 2 2 3 3 * 7

Теперь найдем НОД чисел 336 и 252. Для этого возьмем общие простые множители и возьмем их наименьшую степень:

НОД(336, 252) = 2 2 3 * 7 = 84

Теперь найдем НОК чисел 336 и 252. Для этого возьмем все простые множители встречающиеся в обоих числах и возьмем максимальную степень:

НОК(336, 252) = 2 2 2 3 3 * 7 = 504

Итак, НОД(336, 252) = 84 и НОК(336, 252) = 504.