Greatest Common Divisor(GCD) of two numbers, as the name suggests is the biggest number that divides both the numbers without leaving any remainder i.e. perfect division.

Take 10 and 15 for example. The biggest number that perfectly divides both of them is 5 (common sense).