Which property is essential for the Extended Euclidean Algorithm to work?
Bezout's Identity
Fundamental Theorem of Arithmetic
Fermat's Little Theorem
Chinese Remainder Theorem