Least common multiple/ru
From Lazarus wiki
Jump to navigationJump to search
│
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)