Даны два числа a и b, не равные нулю одновременно. Найти НОК(a,b)

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

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

НОК(a, b) = |a * b| / НОД(a, b),

где НОД(a, b) - наибольший общий делитель (НОД) чисел a и b.

Для нахождения НОД(a, b) можно воспользоваться алгоритмом Евклида:

Инициализируем две переменные, например, a1 = a, b1 = b.Пока a1 != b1, будем выполнять:
Если a1 > b1, то a1 = a1 - b1,Если b1 > a1, то b1 = b1 - a1.Когда a1 == b1, НОД(a, b) = a1.

После нахождения НОД(a, b) можем найти НОК(a, b) с помощью формулы выше.