Wenn man alle natürlichen Zahlen als zweidimensionales Feld auflistet, so dass ein Index p und ein Index q heisst, dann einfärbt in grün wenn der Bruch p/q nicht kürzbar ist, in schwarz wenn der Bruch p/q kürzbar ist, dann ergibt sich folgendes Bild.
Und hier der Vollständigkeit noch eine hübsche Rekursion (ein Lindenmayer-System). Hier kommt der Link.