If 
and 
are integers not both equal to 0, then there exist integers 
and 
such that
 |
where 
is the greatest common divisor of 
and 
.
Bézout's Identity
See also
Bézout Numbers, Greatest Common DivisorExplore with Wolfram|Alpha
References
Jones, G. A. and Jones, J. M. "Bezout's Identity." §1.2 in Elementary Number Theory. Berlin: Springer-Verlag, pp. 7-11, 1998.Referenced on Wolfram|Alpha
Bézout's IdentityCite this as:
Weisstein, Eric W. "Bézout's Identity." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/BezoutsIdentity.html