Bézout’s identity for nonzero integers , then there exists integers such that: are Bézout coefficients. To find them use Extended Euclidean Algorithm.