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.

3 Views 1 Download
CCSS: Designed
Instructional Ideas

  • Assign the problem set as homework
  • Post the steps for the Euclidean algorithm for learners to reference throughout lesson
Classroom Considerations

  • Lesson references a problem set from previous lesson
  • 20th installment of a 21-part series
Pros

  • Provides prompt questions to use during discussion
  • Well-drawn diagrams help learners understand the concept
Cons

  • None
Common Core