Under the auspices of the Computational Complexity Foundation (CCF)
It is shown that integer coprimality is in NC.
