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."
"In any right-angled triangle, the square on the side subtending the right angle is equal to the squares on the sides containing the right angle."
"The greatest of the parts is called the antecedent, and the less the consequent."
"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…"
"To construct an equilateral triangle on a given finite straight line."
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].