Education Technology


Year 9: Euclids Algorithm ACT 2

by Texas Instruments

Objectives

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

Vocabulary

Mathematics

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

Coding

  • 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.