Difference between revisions of "Least common multiple"
From Free Pascal wiki
Jump to navigationJump to searchm (Clarify and simplify) |
|||
Line 1: | Line 1: | ||
+ | {{MenuTranslate| page=Least common multiple}} | ||
The least common multiple of two integers a and b is the smallest positive integer that is divisible by both a and b. | The least common multiple of two integers a and b is the smallest positive integer that is divisible by both a and b. |
Revision as of 22:44, 11 March 2015
The least common multiple of two integers a and b is the smallest positive integer that is divisible by both a and b.
For example: for 12 and 9 then least common multiple is 36.
Function LeastCommonMultiple
function LeastCommonMultiple(a, b: Int64): Int64;
begin
result := b * (a div GreatestCommonDivisor(a, b))
end;
Note: Function GreatestCommonDivisor must be defined before this function