xgcd

xgcd(a, b)

Try it yourself:

See also:
All functions