Задание 3 Параграф 3.2 ГДЗ Босова 8 класс 2023 (Информатика)

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

Алгоритм нахождения наименьшего общего кратного двух целых чисел можно записать двумя способами.

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

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

б) Через НОД:

1. Вычислить НОД чисел.
2. Вычислить произведение исходных чисел.
3. Разделить полученное произведение на НОД.

Ответ

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

б) Найти НОД чисел, вычислить произведение этих чисел и разделить его на НОД.