State/Nonmultiples of a prime are relatively prime to the prime

 =Proof=