This is a really nice problem that students can attempt at a number of levels: there are opportunities for experimentation and playing around, and also for proving any conjectures (whether using Euclid’s algorithm or otherwise).