 # Greatest Common Divisor

Related Topics:
More Lessons for SAT Math
Math Worksheets

Examples, solutions, and videos that will explain how to find the greatest common divisor (GCD) or greatest common factor (GCF) using the definition, factor tree, repeated division, ladder method, Euclidean Algorithm, .

The following diagrams show how to find the greatest common divisor (GCD). Scroll down the page for more examples and solutions on finding the greatest common divisor. Greatest Common Divisors (GCDs)
Learn the definition of the "greatest common divisor" and solve three examples.
Example:
1. Find gcd(12, 15)
2. Find gcd(9, 10)
3. Find gcd(9, 12, 21)

How to find the Greatest Common Divisor, using the factor tree method?
Example:
1. Find the GCD of 72 and 8.
2. Find the GCD of 76 and 52. Use "repeated division", "double division" or the "ladder method" to find the GCF or GCD of two numbers
Example:
Find the GCD of 24 and 60 How to Find the Greatest Common Divisor by Using the Euclidian Algorithm?
Example:
Find GCD(10, 45)
Find GCD(1701, 3768)

Rotate to landscape screen format on a mobile phone or small tablet to use the Mathway widget, a free math problem solver that answers your questions with step-by-step explanations.

You can use the free Mathway calculator and problem solver below to practice Algebra or other math topics. Try the given examples, or type in your own problem and check your answer with the step-by-step explanations. 