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