Binary Euclidean algorithm

Home > Mathematics > Number theory > Euclidean algorithm > Binary Euclidean algorithm

Similar to the basic algorithm, the binary version involves repeated division and recursion, but it uses binary representation of the integers to speed up the process.