Least common multiple/ru

│ English (en) │ suomi (fi) │ français (fr) │ русский (ru) │

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

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

Функция leastCommonMultiple

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

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

См. также

• Наибольший общий делитель
• mpz_lcm в GMP (библиотека высокой точности GNU)