The Mathematics Encyclopedia

Main Page Contents Categories Calculator Quizzes|Algebra Calculus Geometry Number Theory Statistics

Main page > Mathematics > general > Extended Euclidean algorithm

Extended Euclidean algorithm

Method for computing the relation of two integers with their greatest common divisor

Category	general
Related	Browse all general topics

Extended Euclidean algorithm

Content adapted from Wikipedia, the free encyclopedia. Licensed under CC BY-SA 3.0.

Categories: general

About Contact Privacy Policy Terms of Use Disclaimer All Articles

Licensed under CC BY-SA 3.0.

MathKnow is a free mathematics encyclopedia.

Extended Euclidean algorithm | MathKnow