RT,蒟蒻想了很久不会严谨的证明……求大佬帮忙……
1.gcd(pk,q)=11.\gcd(p^k,q)=11.gcd(pk,q)=1
2.gcd(pk,qn)=12.\gcd(p^k,q^n)=12.gcd(pk,qn)=1
以上 p,qp,qp,q 互质