Enter two numbers to check if the first number is divisible by the second number: Check
The Euclidean algorithm, also called Euclid's algorithm, is an algorithm for finding the greatest common divisor of two numbers a and b. This algorithm is very useful by using the fact that for every integer a and b with a > b: gcd(a,b) = gcd(b, a mod b). First Number: Second Number: Calculate Reset Clear