Least common multiple/ru

Наименьшим общим кратным (НОК) двух целых чисел a и b является наименьшее положительное целое число, которое делится на оба числа a и b.

Например: для чисел 12 и 9 наименьшим общим кратным будет число 36.

Функция leastCommonMultiple

edit
function leastCommonMultiple(a, b: Int64): Int64;
begin
  result := b * (a div greatestCommonDivisor(a, b));
end;

Функция greatestCommonDivisor должна быть объявлена перед функцией leastCommonMultiple.

См. также

edit