logoMath 350 Tools

Euclidean Algorithm

Find the greatest common divisor of two numbers using the Euclidean Algorithm.

Input

  • a
  • b

Output

Steps

a and b must be positive.