найдите меньшее общее кратное чисел 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.