Euclid's Algorithm for Large Numbers

1938/04/01 by D. H. Lehmer · 4 citations
Computer Science · Mathematics · #Algorithm #Computability, Logic, AI Algorithms #Computer science #Mathematical and Theoretical Analysis

paper · doi:10.2307/2302607

openalex publication_date 1938/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/03

Cited by

• On Schönhage’s algorithm and subquadratic integer gcd computation
• A New GCD Algorithm for Quadratic Number Rings with Unique Factorization
• (1 +i) - ary GCD Computation inZ[ i ]as an Analogue to the Binary GCD Algorithm
• Euclidean algorithm [wikipedia]