Bezout's Identity

Bezout's Identity shows that the greatest common divisor of two numbers can always be written as a linear combination of those numbers. This may seem a little abstract at first but it's going to be an important tool in proving the Fundamental or Arithmetic.