List the factors of each number
Identify the factors they have in common
Choose the largest common factor
That largest common factor is the greatest common denominator
Or find the prime factorization of each number
Multiply the prime factors they share
The result is the greatest common denominator
Or use the Euclidean algorithm by repeatedly dividing and using remainders
When the remainder becomes 0, the last nonzero remainder is the greatest common denominator