# Solution: Euclidean Algorithm

This review discusses the solution of the Euclidean algorithm challenge in detail.

## We'll cover the following

## 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 the two is replaced by the difference between both numbers.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.