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

Ниже вариант решения задания из учебника Босова, Босова 8 класс, Бином:

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

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

б) через НОД.

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

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

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

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

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

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

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

1. Вычислить НОД чисел;

2. Вычислить произведение исходных чисел;

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