EngageNY
The Euclidean Algorithm as an Application of the Long Division Algorithm
Individuals learn to apply the Euclidean algorithm to find the greatest common factor of two numbers. Additionally, the lesson connects greatest common factor to the largest square that can be drawn in a rectangle.
Curated OER
Math Trailblazers and Their Modern Day Connections
There are many ways to connect math with topics your children are interested in.
Wolfram Research
Wolfram Math World: Euclid's Algorithm
This site from Mathworld.com provides a very detailed description of Euclid's algorithm of common divisors and a method of finding the greatest.
Calculator Soup
Calculator Soup: Greatest Common Factor Gcf Calculator
Calculate GCF, GCD, and HCF of a set of two or more numbers and see the work using factorization. An interactive calculator, explanations, and examples are included.