Главная > Дискретная математика онлайн > Теория чисел онлайн

Онлайн нахождение наименьшего общего кратного (НОК) двух чисел

Рассчитать:

Для нахождения НОК 2-х чисел используется такой алгоритм: вначале также как и при вычислении НОД, разлагаем эти числа на простые множители, (таблица простых чисел), отбираем те множители, которые входят хотя бы в одно из чисел. После этого все отобранные множители возводим в наибольшую из тех степеней, с которыми он входит в эти числа. Далее перемножаем эти множители (возведенные в степень). Найденное число будет наименьшим общим кратным. Приведем пример: число 5436 имеет множители 22·32·151, а число 6624 имеет множители 25·32·23. Выписываем множители: 2, 3, 151, 23. Смотрим максимальную степень у множителей - для двойки максимальная степень - 5, для тройки максимальная степень - 2, для 151 максимальная степень - 1, для 23 максимальная степень - 1. Возводим в степень и перемножаем множители: 25·32·1511·231 = 1000224. НОК двух чисел 5436 и 6624 = 1000224. Для онлайн нахождения наименьшего общего кратного (НОК) двух чисел используйте этот калькулятор. Введите целые числа:

Первое число

Второе число






  • Калькулятор для решения матриц онлайн
  • Геометрия онлайн
  • Другие математические вычисления
  • Полезное для решения математических задач
  • Решение уравнений онлайн
  • Дискретная математика онлайн
Калькулятор