# Find GCF or GCD using the Euclidean Algorithm

Related Topics:
More Lessons for Grade 6

Math Worksheets

Videos, worksheets, stories and songs to help Grade 6 students learn how to find the greatest common factor by using the Euclidean Algorithm.

The Euclidean Algorithm
Here is the Euclidean Algorithm! A great way to find the gcf/gcd of two numbers.
Finding the GCF using the Euclidean Algorithm
Demonstrates how to find the Greatest Common Factor using the Euclidean Algorithm.

Euclidean Algorithm
How do you find the greatest common factors of two numbers? Ask Euclid! Here we demonstrate and explain the famous Euclidean algorithm. (The method shown here uses subtraction instead of division)

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.