Билет 2. 2. НОК: алгоритм нахождения.

Алгоритм:

1. Разложить числа на простые множители.
2. Взять каждый простой множитель, встречающийся в разложениях, в наибольшей степени.
3. Перемножить эти степени.

Например, \(12=2^2\cdot3\), \(18=2\cdot3^2\), поэтому \(\text{НОК}(12,18)=2^2\cdot3^2=36\).