Алгоритм нахождения НОКЧтобы найти НОК двух чисел в общем случае, нужно:Разложить оба числа на простые множители.Найти все общие множители в обоих разложениях, затем вычеркнуть их в одном из разложений.Перемножить все незачеркнутые числа из обоих разложений.Если в разложении чисел нет одинаковых множителей, то их НОК будет равен их произведению (вычеркивать на шаге №2 будет нечего).Если числа равны, то их НОК будет равен им самим.