设p是素数，a是整数，则当p|a时，gcd(p，a)=p；当p≥a时，gcd(p，a)=1．
当p|a时，结论显然成立．当d=gcd(p，a)，d|p，根据素数的定义，d=1或d=p，故d=1．
举一反三
内容
- 0
设当事件A与B同时发生时，事件C必发生，则( ) A: P(C)≤P(A)+P(B)一1． B: P(C)≥P(A)+P(B)一1． C: P(C)=P(AB)． D: P(C)=P(A∪B)．
- 1
设p是素数,则对于任意的整数a,有a^p≡a(modp)。()
- 2
如果p是素数,a是整数,若p不整除a,则(a,p)=______.
- 3
设当事件A与B同时发生时，事件C也发生，则(). A: P(C)≤P(A)+P(B)-1 B: P(C)≥P(A)+P(B)-1 C: P(C)=P(AB) D: P(C)=P(A∪B)
- 4
设当事件A与B同时发生时，事件C必发生，则（）。 A: P（C）≤P（A）＋P（B）－1 B: P（C）≥P（A）＋P（B）－1 C: P（C）＝P（AB） D: P（C）＝P（A∪B）