/** * @covers NumbersPHP\Basic::egcd */ public function testEgcd() { $msg = 'egcd should return the array [a, x, y] which is the solved linear equation for GCD'; $this->assertEquals(array(5, -3, 5), \NumbersPHP\Basic::egcd(65, 40), $msg); $this->assertEquals(array(5, 5, -3), \NumbersPHP\Basic::egcd(40, 65), $msg); $this->assertEquals(array(21, -16, 27), \NumbersPHP\Basic::egcd(1239, 735), $msg); $this->assertEquals(array(21, 5, -2), \NumbersPHP\Basic::egcd(105, 252), $msg); $this->assertEquals(array(21, -2, 5), \NumbersPHP\Basic::egcd(252, 105), $msg); }