Education Technology

Here's Looking At Euclid

Subject Area
Math: Algebra II: Discrete Mathematics
Level
9-12
Activity Time
45 Minutes
TI Calculator
TI-Nspire™ CX series
TI-Nspire Version
2.0
Other Materials
By Lynne Plettenberg
Resource Types
Lessons
Format
TNS

Here's Looking At Euclid

Activity Overview

Students first use the familiar prime factorization method to calculate the GCD and LCM of two numbers. Second, they apply Euclid’s algorithm, an iterative process for finding the GCD, in conjunction with a formula for the LCM given the GCD. In order to use the algorithm, they must first grasp the remainder operation, which they explore via a table of values. Lastly, they check their answers with the calculator’s GCD and LCM functions.

Subject Area
Math: Algebra II: Discrete Mathematics
Level
9-12
Activity Time
45 Minutes
TI Calculator
TI-Nspire™ CX series
TI-Nspire Version
2.0
Other Materials
By Lynne Plettenberg
Resource Types
Lessons
Format
TNS
iPad is a trademark of Apple Inc., registered in the U.S. and other countries.
Vernier EasyData,Vernier EasyLink and Vernier EasyTemp are registered trademarks of Vernier Science Education.