MathPHP\Algebra::gcd PHP Method

Algebra Class Documentation Datei anzeigen Open project: markrogoyski/math-php

gcd() public static method

For example, the GCD of 8 and 12 is 4. https://en.wikipedia.org/wiki/Greatest_common_divisor gcd(a, 0) = a gcd(a, b) = gcd(b, a mod b)

public static gcd ( integer $a, integer $b ) : integer
$a	integer
$b	integer
return	integer

    public static function gcd(int $a, int $b) : int
    {
        // Base cases
        if ($a == 0) {
            return $b;
        }
        if ($b == 0) {
            return $a;
        }
        // Recursive case
        return Algebra::gcd($b, $a % $b);
    }

Algebra

extendedGCD

factors

gcd

lcm