Solution: Euclidean Algorithm

How does the Euclidean algorithm work?

The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger value of one of them is replaced by the difference between the two numbers.

Let’s look at an example:

The GCD of $252$ and $105$ is $$ ...