Bezout's identity

Home > Mathematics > Number theory > Chinese remainder theorem > Bezout's identity

This identity states that for any two integers a and b, there exist integers x and y such that ax + by = gcd(a, b).