Приведите словесное описание алгоритма нахождения наименьшего общего кратного (НОК) двух целых чисел: а) с помощью разложения чисел на простые множители; б) через НОД.

а) Разложите оба числа на простые множители. Умножьте все простые множители, входящие в разложения чисел, с максимальной их степенью. б) Найдите НОД двух чисел с помощью алгоритма Евклида. Умножьте данные числа и разделите результат на НОД.