homechevron_rightStudychevron_rightMath

Extended Euclidean algorithm

This calculator implements Extended Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of Bézout's identity

Articles that describe this calculator

PLANETCALC, Extended Euclidean algorithm

Extended Euclidean algorithm

Greatest Common Divisor
 
Coefficient for bigger integer
 
Coefficient for smaller integer
 

Calculators that use this calculator

Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, Extended Euclidean algorithm

Comments