Ребят помогите забыл! Как находить НОК и НОД

Ребят помогите забыл! Как находить НОК и НОД
Гость
Ответ(ы) на вопрос:
Гость
Нод добовляеш а Нок что общего
Гость
Наибольший общий делитель (НОД) находим так: Последовательно делим каждое из чисел на 2, 3, 4 и т.д. Причем переходим к следующему делителю только после того, как число перестало делиться на предыдущий нацело. Деление заканчивается когда дошли до 1 или любого другого простого числа. Затем выписываем ВСЕ (т.е. с учетом повторов) одинаковые цифры в разложении чисел и перемножаем их. Результат - НОД. Наименьшее общее кратное (НОК) ищем похожим образом: Совершаем такое же разложение, как описано выше. Затем выписываем ВСЕ (т.е. с учетом повторов) цифры из разложения МЕНЬШЕГО числа, которые не вошли в разложение большего. Затем большее число умножаем на произведение этих цифр. Если таких цифр не нашлось, то большее число и есть НОК.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы