найдите наименьшее общее кратное чисел a и b

Наименьшее общее кратное (сокращенно HOK) - это наименьшее число, которое нацело делится на все числа, для которых мы находим HOK.

B данной ситуации рассмотрим два варианта:

1) Числа a и b - взаимно простые числа.

Тогда HOK равен произведению этих чисел:

HOK = a * b.

2) Числа a и b имеют общие делители.

B таком случае, они имеют также некоторый НОД. С его помощью можно рассчитать и HOK:

HOK = (a * b) : НОД (a, b).

Вообще, полезно запомнить, что для любых a и b:

НОД (a, b) * HOK (a, b) = a * b.