The Sieve of Eratosthenes is used for:
Finding GCD
Finding prime numbers up to a limit
Solving equations
Calculating LCM