Нок (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.