Template talk:Euclidean algorithm

The greatest common divisor (g.c.d.) of -10 and -4 is
( -10,-4 )
=(-4,-2)
=(-2,0)
=(0,Division by zero)
The great common divisor is -2.

The greatest common divisor (g.c.d.) of 1000 and 324 is
( 1000,324 )
=(324,28)
=(28,16)
=(16,12)
=(12,4)
=(4,0)
=(0,Division by zero)
The great common divisor is 4.

The greatest common divisor (g.c.d.) of -10000 and 4031 is
( -10000,4031 )
=(4031,-1938)
=(-1938,155)
=(155,-78)
=(-78,77)
=(77,-1)
=(-1,0)
=(0,Division by zero)
The great common divisor is -1.