Страницы 91-92 параграф 3 2 вопрос / задание 3, ГДЗ по информатике за 8 класс к учебнику Босовой просвещение

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

Алгоритм нахождения наименьшего общего кратного (НОК)

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

1) разложить числа на простые множители;

2) выписать множители, входящие в разложение одного из чисел;

3) добавить к ним, недостающие множители из разложения второго числа;

4) найти произведение получившихся множителей.

б) через НОД (наибольший общий делитель):

1) найти НОД двух чисел;

2) найти произведение двух исходных чисел;

3) разделить полученное произведение на НОД.