Euclidean Algorithm and Jug Filling (TANTON Mathematics) @DrJamesTanton
Euclidean Algorithm and Jug Filling (TANTON Mathematics)  @DrJamesTanton
Uploaded June 2010 | Updated September 2026, 3 weeks ago
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. (More on the story is available at www.jamestanton.com.)
Euclidean Algorithm and Jug Filling (TANTON Mathematics)What is a Function? (TANTON Mathematics)The National Math Salute! (VIDEO!)Egyptian Fractiions and Fibonaccis Greedy Algorithm (TANTON Mathematics)Twinkle Twinkle and Math (TANTON Mathematics)Buying Gloop Puzzle (Tanton Mathematics)A Harmonic Series Paradox (TANTON Mathematics)Formula for the Volume of a Cone: Video II (Tanton: Mathematics)How to Think Like a School Math Genius: PowerPoint Part 4 (Tanton)Do you Believe the Area Formula for Triangles? (Tanton Mathematics)Formula for the Lateral Area of a Cone: Video I (Tanton: Mathematics)Q4L2
DrJamesTanton |

Euclidean Algorithm and Jug Filling (TANTON Mathematics)

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER