问答题

简答题

设p是素数,a是整数,证明:当p∣a时,gcd(p,a)=p;当pa时,gcd(p,a)=1。

【参考答案】