GCD, LCM, Euclidean Algorithm

Topic Classification: Tags:
Grade Vs Difficulty:
  EasyModerateChallengingPerplexing
1-2
3-4
 
5-6
 
 
7-8
 
 
9-10
 
 
 
11-12
 
 
13-14
 

This lesson has a hand-out that describes some facts related to the Euclidean Algorithm together with some related problems. There is also a second hand-out that just contains some problems. The Euclidean algorithm is an important part of the Rational Tangle activity.

There is a second activity in the lesson plan section that has even more difficult questions related to the Euclidean algorithm and the ABC conjecture. See
Number theory and ABC.