Euclid — "The greatest common divisor of two numbers can be found by successive division."
The greatest common divisor of two numbers can be found by successive division.
Get This Quote & Author's Image Illustrated On:
Click any product to generate a realistic preview. Up to 3 at a time.
* Initial load can take up to 90 seconds — revising the preview in another color is nearly instant.
Kitchen
Apparel
Other
More from Euclid
"A prime number is that which is measured by a unit alone."
"Let it be granted that a finite straight line may be produced to any length in a straight line."
"If a straight line touch a circle, and from the point of contact there be drawn across in the circle a straight line cutting the circle, the angles which it makes with the tangent will be equal to the…"
"A plane surface is a surface which lies evenly with the straight lines on itself."
"Parallel straight lines are straight lines which, being in the same plane and being produced indefinitely in both directions, do not meet one another in either direction."
Verification
Unverifiable
Found in 1 providers: grok
1 source checked
Understanding this quote
What it means
To find the largest factor shared by two numbers, divide the larger by the smaller, then divide that divisor by the remainder, and repeat until nothing remains. The last non-zero remainder is the answer. This repeating procedure — now called the Euclidean algorithm — solves a core arithmetic problem efficiently and exactly, without guessing or testing every possible factor one by one.
Relevance to Euclid
Euclid's Elements (~300 BCE) spans 13 books, and Books VII–IX cover number theory, where this algorithm appears in Propositions 1 and 2. His defining intellectual trait was reducing complex problems to clean, logical step-by-step procedures. This algorithm is the purest expression of that: a mechanical sequence yielding a precise answer through pure deductive reasoning, requiring no measurement, no estimation, and no domain intuition.
The era
Around 300 BCE, Alexandria under Ptolemy I had become antiquity's intellectual capital, and the great Library was drawing scholars to systematize all knowledge. Greek mathematicians were moving decisively from practical calculation toward abstract, proof-based reasoning. Number theory was emerging as a formal discipline. Capturing a procedure in rigorous written language — rather than transmitting it by apprenticeship — reflected a new cultural ambition: making mathematical knowledge permanent, teachable, and universally reproducible.
AI-generated insights based on extensive research and information for context. Factual errors? Email [email protected].