Question

When does an equation not have an answer using extended euclid algorithm?

Answer 1

Explanation:

Extended Euclidean algorithm. This is a certifying algorithm, because the gcd is the only number that can simultaneously satisfy this equation and divide the inputs. It allows one to compute also, with almost no extra cost, the quotients of a and b by their greatest common divisor.