Education Technology

Year 9: Euclids Algorithm ACT 2

by Texas Instruments


This activity covers multiple objectives including improved number sense, pseudo-coding, coding, algorithmic thinking, problem solving and investigations.



  • Factors
  • HCF or GCD
  • Pseudo-code
  • Algorithm


  • if
  • % (Modular Arithmetic)
  • while

About the Lesson

This activity is Part 2of the series Code by Numbers. This activity requires students to turn one of the oldest algorithms into Python code. The algorithm determines the highest common factor of two numbers, students then extend this to the highest common factor to a set of numbers. A PowerPoint slide show is provided to provide a visual understanding of the algorithm.