Linear GCD Algorithm

Home > Mathematics > Number theory > Greatest common divisor (GCD) > Linear GCD Algorithm

It is an algorithm that can be used to find the GCD of two numbers without using any division operation, but it can only be used for integers.