Для нахождения НОК 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. Для онлайн нахождения наименьшего общего кратного (НОК) двух чисел используйте этот калькулятор. Введите целые числа: