# Bézout coefficients

This online calculator computes Bézout's coefficients for two given integers, and represents them in the general form

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/8586/. Also, please do not modify any references to the original work (if any) contained in this content.

You can use this calculator to obtain a pair of Bézout's coefficients as well as the general form of the coefficients. Some theory can be found below the calculator

**Bézout's identity** and **Bézout's coefficients**

To recap, **Bézout's identity** (aka **Bézout's lemma**) is the following statement:

Let

aandbbe integers with the greatest common divisord. Then, there exist integersxandysuch thatax+by=d. More generally, the integers of the formax+byare exactly the multiples ofd.

If *d* is the greatest common divisor of integers *a* and *b*, and *x*, *y* is any pair of Bézout's coefficients, the general form of **Bézout's coefficients** is

and the general form of **Bézout's identity** is

#### Similar calculators

**#Bézout #math Bézout's coefficients Bézout's identity euclidean algorithm Extended Euclidean algorithm GCD greatest common divisor Math

**

**PLANETCALC, Bézout coefficients

## Comments