Division Algorithm and Euclidean Algorithm (CDS) — Study Resources &…
Elementary Number Theory - Division algorithm. Prime and composite numbers. Tests of divisibility by 2, 3, 4, 5, 9 and 11. Multiples and factors. Factorisation Theorem. H.C.F. and L.C.M. Euclidean algorithm. Logarithms to base 10, laws of logarithms, use of logarithmic tables.