The euclidean algorithm isn't limited to the domain of integers, it works in fundamentally the same way with any euclidean domain. Euclidean domains are integral domains that allow some form of ...