ExtendedGCD¶ Returns {g, {s, t}} with g == GCD[a, b] == s a + t b. $ wo 'ExtendedGCD[12, 18]' {6, {-1, 1}}