Which of these is always true for any prime ppp and integer nnn?
GCD(p,n)=p\text{GCD}(p, n) = pGCD(p,n)=p or 111
GCD(p,n)=n\text{GCD}(p, n) = nGCD(p,n)=n
GCD(p,n)=0\text{GCD}(p, n) = 0GCD(p,n)=0
GCD(p,n)=p⋅n\text{GCD}(p, n) = p \cdot nGCD(p,n)=p⋅n