Find GCF or GCD using the Euclidean Algorithm
Examples, solutions, videos, and worksheets to help Grade 6 students learn how to find the greatest common factor or greatest common divisor by using the Euclidean Algorithm.
The following diagram shows how to use the Euclidean Algorithm to find the GCF/GCD of two numbers. Scroll down the page for more examples and solutions.
Printable Worksheet
GCF using 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)
Check out our most popular games!
Fraction Concoction Game:
Master fractions in the lab: mix, add, and subtract beakers to create the perfect concoction!
Fact Family Game:
Complete fact families and master the link between addition & subtraction and multiplication & division.
Number Bond Garden:
Clear the board by matching number pairs that sum to ten in this garden-themed mental math puzzle.
Online Addition Subtraction Game:
Practice your addition and subtraction skills to help the penguin find its mummy.
We welcome your feedback, comments and questions about this site or page. Please submit your feedback or enquiries via our Feedback page.