Close

Extended Euclidean Algorithm

The extended Euclidean algorithm returns two integers x and y, such that for two integer inputs, A and B,
Ax + By = gcd(A, B).

API

Not yet available.