Basic Euclidean algorithm

Home > Mathematics > Number theory > Euclidean algorithm > Basic Euclidean algorithm

The basic form of the algorithm involves finding the greatest common divisor (GCD) of two integers using repeated division and recursion.