Classical · Free for everyone
Euclid's Game — play free online
Euclid's Game is a quiet solo puzzle with two piles of counters. Each move subtracts a positive multiple of the smaller pile from the larger. You take the last counter to finish — and along the way, the Euclidean algorithm appears as structure, not as a lecture.
How it works
- This is solo play: you work both piles yourself. There is no opponent and no second player.
- Start with two piles of different sizes (or equal — a short game).
- Choose a positive multiple of the smaller pile and subtract it from the larger pile.
- Piles stay non-negative; you may not overshoot into negatives.
- Continue until one pile is empty. Taking the last counter finishes the puzzle.
- Try again with new starting numbers — patterns and common factors begin to feel familiar.
The mathematical idea
The game embodies the Euclidean algorithm for greatest common divisor: repeatedly replacing the larger number by the remainder of division by the smaller. Children do not need the formal name. They experience that every position has a hidden ratio, and that careful subtraction reveals what the two numbers share.
Why it helps
Classical and homeschool families often want games that reward patience and reasoning rather than speed. Euclid asks for mental arithmetic and foresight without timers or points. It pairs well with number sense work in Singapore Math programs: comparing quantities, thinking in multiples, and noticing structure. Sessions can be short; the idea lingers.
Age & skill range. Roughly ages 7–12 for independent play with modest numbers; younger children can play with a parent choosing smaller piles. Stronger arithmetic helps, but the rules stay simple.
How to play
Euclid's Game starts with two piles of counters. On a turn, subtract a positive multiple of the smaller pile from the larger one. The piles may not go below zero. Two players alternate, and the player who takes the last counter wins.
In this browser version you play both sides yourself, so a child can try a move, undo the thought, and see why one subtraction was better. Equal piles end quickly. Unequal piles are where the pattern appears.
Why the golden ratio shows up
Some starting pairs are losing positions if both players play perfectly. Those pairs follow the golden ratio, about 1.618: one pile is near a multiple of the ratio, and the other is near the same multiple of its square. Perfect play keeps handing the opponent one of those pairs. The same subtraction is also the Euclidean algorithm for the greatest common divisor.
Questions
- How do you play Euclid's Game?
- Start with two piles. On your turn, subtract a positive multiple of the smaller pile from the larger pile. You may not go below zero. The player who takes the last counter wins. In this browser version you play both sides, so you can study the position before you move.
- Who wins Euclid's Game?
- The player who takes the last counter wins. Some starting pairs are losing positions if the opponent plays perfectly. Those cold positions follow the golden ratio: the two pile sizes sit near consecutive multiples of that ratio.
- Why does the golden ratio show up in Euclid's Game?
- The losing positions are pairs built from the golden ratio, about 1.618. If one pile is the floor of k times that ratio, the other is the floor of k times its square. Perfect play keeps returning to one of those pairs. The same subtraction also computes the greatest common divisor, which is the Euclidean algorithm.
Play free in the Arena
Euclid's Game is open to every family — no purchase required. Step into the Arena when you are ready for a quiet session.