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