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

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

а) с помощью разложения чисел на простые множители:

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

б) через НОД:

1. Найти наибольший общий делитель (НОД) двух чисел.
2. Вычислить произведение двух чисел.
3. Разделить произведение чисел на их НОД.
4. Результат деления есть НОК.

Ответ: словесное описание алгоритма нахождения НОК