Some useful facts about divisibility and modulo arithmetic
DIVISIBILITY AND GREATEST COMMON DIVISORS
KEITH CONRAD