https://hyunjinno.github.io/posts/euclidean-algorithm/