2.10. Exercise: Good Old Tiling

Look at the Question Tiling the Floor in the previous chapter. Now, try to write program without \(\color{purple}{\texttt{gcd()}}\) function.

Hint: “The Euclid Algorithm”