Что делать, задание по НОКу я не нашёл общих делителей как решить?

Предыдущий
вопрос Следующий
вопрос

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

Метод простого перебора: проверить все числа, начиная с наименьшего из данных чисел, и найти первое число, которое делится и на первое число, и на второе число.

Метод простого произведения: умножить данные числа и разделить их на их наибольший общий делитель (НОД). НОК равен произведению чисел, деленному на НОД.

Использовать алгоритм Евклида для вычисления НОД двух чисел, затем используйте его для вычисления НОК.

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