This tool for visualizing of Euclid's algorithm (programmed by Jason Davies) comes from Underground Mathematics. Fawn Nguyen has written a fabulous narrative on how she used it as a notice-and-wonder activity with her sixth graders. What she did would work just as well with high school students. All you need to get started are two positive whole numbers.
