Definition. Coprime [001N] Two natural numbers are called coprime if their greatest common divisor is 1.