Нок (16;21)

Задача: НОК(16;21) Пояснение: НОК — наименьшее общее кратное двух чисел. Для двух чисел есть два основных способа найти НОК: через разложение на простые или через НОД. Способ 1: разложение на простые - 16 = 2^4 - 21 = 3 * 7 - НОК берём как произведение наибольших степеней всех простых, встречающихся в разложениях: 2^4 * 3 * 7 = 16 * 21 = 336 Способ 2: через НОД - gcd(16, 21) = 1 (у них нет общих простых делителей) - НОК(a,b) = a*b / gcd(a,b) = 16 * 21 / 1 = 336 Ответ: НОК(16;21) = 336.