Find the greatest common factor of two numbers, with the Euclidean algorithm shown step by step.

Greatest Common Factor

The largest number dividing both.

Find the greatest common factor of two numbers, with the Euclidean algorithm shown step by step.