Algorithm with differences

Finding the GCD of

a
b
positive difference

The GCD is the last difference different of 0.

The GCD of is