Greatest common divisor calculator

This calculator works out the greatest common divisor (GCD) of two numbers a and b. The greatest common divisor is the largest number that divides both a and b exactly. For example, the greatest common divisor of 120 and 65 is 5. No larger number divides both numbers at the same time.