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

This page exists due to the efforts of the following people:

Timur

Timur

Created: 2014-02-23 20:02:41, Last updated: 2020-11-03 14:19:31
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

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/3299/. Also, please do not modify any references to the original work (if any) contained in this content.

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

URL copied to clipboard
PLANETCALC, Extended Euclidean algorithm

Comments