1: \begin{thebibliography}{9}

2: \bibitem{billiard1}

3: U. A. Rozikov, \textit{An Introduction to Mathematical Billiards}, World Scientific Publishing Co. Pte. Ltd. (2019)

4: 

5: \bibitem{billiard2} 

6: H. Masur \& S. Tabachnikov,\textit{Rational billiards and flat structures}, Handbook of Dynamical Systems, Volume 1, Part A, 2002, Pages 1015-1089

7: 

8: \bibitem{numbertheory}

9: John Stillwell, \textit{Elements of Number Theory}, Springer-Verlag New York Inc., 2003 ed.

10: 

11: \bibitem{Knuth}

12: D. Knuth, \textit{The Art of Computer Programming}, v2, Seminumerical Algorithms, Addison-Wesley, 1997 (3rd edition)

13: 

14: \bibitem{goldenration}

15: R. Schneider, \textit{Fibonacci numbers and the golden ration}, arXiv:1611.07384v1

16: 

17: \bibitem{Wikipedia}

18: Euclidean Algorithm Running Time.svg, Wikipedia

19: 

20: \bibitem{Tabachnikov}

21: S. Tabachnikov, \textit{Geometry and billiards}, volume 30 of Student Mathematical Library. American Mathematical Society,

22: Providence, RI, 2005.

23: 

24: \bibitem{Moore87}

25: T. E. Moore, \textit{Euclid's algorithm and Lam\'{e}'s theorem on a microcomputer}, Fibonacci Quarterly, v 27, n 4 (August 1989), 290-295.

26: \end{thebibliography}

27: