Mathlean · Online math workspace

Extended GCD calculator

Find a greatest common divisor and Bézout coefficients together.

How to use this calculator

Edit the two integers. The tuple (6,−1,3) means −1 times 48 plus 3 times 18 equals 6.

Tap the math below to edit it and see the result. Once a result is ready, press Tab on a hardware keyboard to accept it. Outside a matrix, Return completes the line; the phone math keyboard has the same Return action.

Try it here

ExtendedGCD⁡(48,18)\operatorname{ExtendedGCD}\left(48,18\right)

Interactive tools require JavaScript. You can read the guide and example without it.

What to know

Bézout coefficients are not unique. Check the identity rather than requiring a particular coefficient pair.

Mathlean combines visual mathematical input with computation and canvas tools. Results depend on the expression and available engine support; check important answers independently.

Browse all calculators and editors