Least common multiple/ru
From Free Pascal wiki
Revision as of 20:43, 13 February 2018 by Useroflazarus (talk | contribs) (Created page with "{{Least common multiple}} Наименьшим общим кратным ('''НОК''') двух целых чисел <math>a</math> и <math>b</math> является на...")
│
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)