Наименьшим общим кратным (НОК) двух целых чисел a и b является наименьшее положительное целое число, которое делится на оба числа a и b.
Например: для чисел 12 и 9 наименьшим общим кратным будет число 36.
Функция leastCommonMultiple
editfunction leastCommonMultiple(a, b: Int64): Int64;
begin
result := b * (a div greatestCommonDivisor(a, b));
end;
Функция greatestCommonDivisor должна быть объявлена перед функцией leastCommonMultiple.
См. также
edit- Наибольший общий делитель
- mpz_lcm в GMP (библиотека высокой точности GNU)