@neauoire I also recently found a nice property of GCDs and Fibonacci numbers.

math.hmc.edu/funfacts/fibonacc