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