Why Euclid's Algorithm Works — The Intuition That Finally Made It Click
When I first learned Euclid's Algorithm, everyone showed me the same rule.
gcd(a, b) = gcd(b, a % b)
They solved a few examples.
It worked.
I memorized it.
End of story.
Or so I thought.
Yesterday, a
why-it-works.hashnode.dev5 min read