GCD is short for greatest common divisors, which is found by comparing the prime factors of the two numbers. To get the detail on the computation and formula please visit the following link.
GCD
GCD