... > Математика (ЕГЭ) > НОК и НОД

НОК и НОД

НАВИГАЦИЯ ПО СТРАНИЦЕ

каноническое разложение НОК НОД взаимно простые числа
ПОЛНЫЙ ОТВЕТ
БЕЗ ВОДЫ
Без воды — краткий вариант ответа,
легко понять и запомнить

Для чего вообще выполнять каноническое разложение?

  1. Чтобы найти наименьшее общее кратное двух или даже нескольких чисел. То есть найти самое меньшее число, делителями которых будут данные числа.

  2. Чтобы найти наибольший общий делитель двух или более чисел. То есть найти наибольшее число, которое является одновременно делителем данных чисел.

Алгоритм получения НОК:

  1. Разложи числа на простые множители, расписав их в столбик. Важно производить деления, пока не получится единица.

  2. Найди пары одинаковых множителей в столбиках и выпиши их в произведение.

  3. Допиши в это же произведение все множители, которые остались без пары.

  4. Перемножь все и запиши ответ.

Алгоритм получения НОД:

  1. Разложи числа на простые множители, расписав их в столбик. Важно производить деления, пока не получится единица.

  2. Найди пары одинаковых множителей в столбиках и выпиши их в произведение.

  3. Перемножь все и запиши ответ.

Два натуральных числа, у которых НОД равен 1 — взаимно простые числа.