Number Theory Final — Divisibility, Modular Arithmetic & GCD