lcm

Returns the least common multiple of the given integers.

$$\operatorname{lcm}(a,b)=\frac{|ab|}{\text{gcd}(a,b)}$$

Wikipedia:

$\operatorname{lcm}(4,6)$

Multiples of 4 are: $4,8,12,16,20,24,28,32,36,40,44,48,52,56,60,64,68,72,76,...$

Multiples of 6 are: $6,12,18,24,30,36,42,48,54,60,66,72,...$

Common multiples of 4 and 6 are the numbers that are in both lists: $12,24,36,48,60,...$

In this list, the smallest number is 12. Hence the least common multiple is 12.

lcm(a, b): Returns the least common multiple of the given integers.

COPY/// @func   lcm(a, b)
///
/// @desc   Returns the least common multiple of the given integers.
///
/// @param  {real}      a           positive integer
/// @param  {real}      b           positive integer
///
/// @return {real}      least common multiple
///
/// GMLscripts.com/license

function lcm(a, b)
{
    var c = a * b;
    while (b != 0) {
        var r = a mod b;
        a = b;
        b = r;
    }
    return abs(c / a);
}

Contributors: xot

GitHub: View · Commits · Blame · Raw