/**
* @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);
}
