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

Алгоритм:

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

Например, для 12 и 18: \(12=2^2\cdot3\), \(18=2\cdot3^2\). Берём наибольшие степени: \(2^2\) и \(3^2\). Тогда \(\text{НОК}(12,18)=2^2\cdot3^2=36\).