Задание 3 Параграф 3.2 ГДЗ Босова 8 класс 2023 (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 8 класс, Бином:
3. Приведите словесное описание алгоритма нахождения наименьшего общего кратного (НОК) двух целых чисел:
а) с помощью разложения чисел на простые множители;
б) через НОД.
Алгоритм нахождения наименьшего общего кратного (НОК)
а) разложение чисел на простые множители:
1. Разложить числа на простые множители
2. Выписать множители, входящие в разложение одного из чисел
3. Добавить к ним, недостающие множители из разложения второго числа
4. Вычислить произведение получившихся множителей.
б) через НОД (наибольший общий делитель):
1. Вычислить НОД чисел;
2. Вычислить произведение исходных чисел;
3. Разделить полученное произведение на НОД.
Похожие решебники
Популярные решебники 8 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением