KnowraEuclidean algorithmLinked fromLinked fromThe 31 pages that link to Euclidean algorithm, each with the reason it gives.All 31Broader topic 5Related 20Narrower topic 3Compared with 3Euclid's ElementsBroader topic: Book VII presents the method as part of its arithmetic theory.AlgorithmBroader topic: It is a classic example of a concise algorithm with a mathematical correctness argument.EuclidBroader topic: Euclid’s Elements presents an early form of this algorithm for finding common measures.RecursionBroader topic: Its recursive form replaces a pair of integers with a smaller pair.RemainderBroader topic: Its successive remainders turn division into an efficient computational method.