Number theory

Problems on number theory, including divisibility, GCD and LCM, prime numbers and the sieve of Eratosthenes, factorization, modular arithmetic and fast exponentiation, Euler's totient function, linear Diophantine equations and the Chinese remainder theorem.

Narrower problem sets are under Prime factorization, Chinese remainder theorem and Combinatorics.