Bézout's Identity

http://mathworld.wolfram.com/BezoutsIdentity.html

Bezout's Identity states that the greatest common denominator of any two integers can be expressed as a linear combination with two other integers.

Tool http://wims.unice.fr/wims/en_tool~arithmetic~bezout.html