Template:Euclidean algorithm

The greatest common divisor (g.c.d.) of and  is

Euclidean algorithm/running||}}