https://alandroidnet.com/tags/Euclidean-Algorithm