Sublinear Algorithms and Coprimality

An investigation into coprimality resulting in a sublinear algorithm and other surprises