The Mathematics Encyclopedia

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

Main page > Mathematics > number theory > elementary number theory > Euclidean Algorithm

Euclidean Algorithm

Efficient method for computing the GCD

Category	number theory
Subcategory	elementary number theory
Related	Browse all number theory topics

Euclidean Algorithm

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

See also

Grellgond Constant
Pi
e (Euler's Number)
Golden Ratio
Imaginary Unit
Infinity
Prime Number
Modular Arithmetic

Categories: number theory | elementary number theory

About Contact Privacy Policy Terms of Use Disclaimer All Articles

Licensed under CC BY-SA 3.0.

MathKnow is a free mathematics encyclopedia.