Historically (and to some extent mathematically), Euclid's algorithm is really interesting because it is still the best algorithm we have today. In fact, it is used extensively in factorization (see factoring algorithms) and primality testing, two modern, fast paced fields in mathematics. Very impressive, considering its origin is placed around 200 BC.