Since multiplication is not commutative, there are two versions of the Euclidean algorithm, one for right divisors and one for left divisors.
Cum înmulțirea nu este comutativă, există două versiuni de algoritm al lui Euclid, unul pentru divizorii la stânga și alta pentru divizorii la dreapta.