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

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

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

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

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

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

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

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

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

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

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