@neauoire I also recently found a nice property of GCDs and Fibonacci numbers.
https://math.hmc.edu/funfacts/fibonacci-gcds-please/