Vocabulary
math

Inputs
xan integer
yan integer


Outputs
aan integer
dan integer


Word description
Computes the positive greatest common divisor d of x and y, and another value a satisfying:
a*y = d mod x


Notes
If d is 1, then a is the inverse of y modulo x.

Definition