Stern-Brocot tree’s.

I’ve encountered this mirable structure this weekend when dealing with cleaver ways to represent fraction¬†of rational numbers n/m where gcd(n,m)=1¬†(nominator and denominator are relatively prime), Stern-Brocot tree’s are just all about building all the possible fractions that are in they lowest form. What’s interesting (but that came as evident once one understand this structure) is […]