Ejemplos de gcd_recursive en PHP

Ejemplo n.º 1

Archivo: euclidean.php Proyecto: marius-rizac/Algorithm-Implementations

function gcd_recursive($a, $b)
{
    if ($b == 0) {
        return $a;
    } else {
        return gcd_recursive($b, $a % $b);
    }
}

Ejemplo n.º 2

Archivo: euclidean_test.php Proyecto: marius-rizac/Algorithm-Implementations

 public function test_gcd_recursive()
 {
     $this->assertEquals(15, gcd_recursive(210, 45));
     $this->assertEquals(0, gcd_recursive(0, 0));
     $this->assertEquals(1, gcd_recursive(20, 97));
 }