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 plan connects greatest common factor to the largest square that can be drawn in a rectangle.