Euclidean Algorithm


Related Topics:
More Lessons for Math Trivia
Math Worksheets




Share this page to Google Classroom

Euclidean Algorithm
How do you find the greatest common factors of two numbers? Ask Euclid! Here we demonstrate and explain the famous Euclidean algorithm

Are Factor Trees Unique?
Most assume it is “obvious” that all factor trees of the same number lead to the same list of primes at the end - no matter the choices one makes along the way in making the tree. Well … Let me share with you what the school children of Evenastan know!




Euclidean Algorithm and Jug Filling
Given a 3-gallon jug and a 5-gallon jug, how does one obtain exactly one gallon of water? Jug Filling problems play a key role in the foundation of number theory, in particular, in proving the Fundamental Theorem of Arithmetic (all factor trees lead to the same set of primes). Here’s a brief introduction to Euclid’s continued brilliance on the topic of numbers.

Fundamental Theorem of Arithmetic: Proof!
Following the video that questions the uniqueness of factor trees, the video on the Euclidean Algorithm, and the video on Jug Filling, we are now, finally, in a position to prove the Fundamental Theorem of Arithmetic. Euclid’s brilliance shines on!



Check out our most popular games!

Fraction Concoction Game:
Master fractions in the lab: mix, add, and subtract beakers to create the perfect concoction!

Fraction Concoction Game

Fact Family Game:
Complete fact families and master the link between addition & subtraction and multiplication & division.

Fact Family Game

Number Bond Garden:
Clear the board by matching number pairs that sum to ten in this garden-themed mental math puzzle.

Number Bond Garden

Online Addition Subtraction Game:
Practice your addition and subtraction skills to help the penguin find its mummy.

Online Addition Subtraction Game



We welcome your feedback, comments and questions about this site or page. Please submit your feedback or enquiries via our Feedback page.