Greatest Common Divisor (GCD)

The Greatest Common Divisor (GCD) of two numbers is the largest number that divides both of them exactly, without leaving a remainder. For example, for 8 and 12, the GCD is 4, because 4 is the biggest number that divides both 8 and 12 evenly. It's a useful way to simplify fractions or find common factors. To find the GCD, you can list the factors of each number and identify the largest one they share, or use algorithms like Euclid’s method for a quicker process.