证明:P为质数,a为整数,P不整除a,则(P,a)=1

问题描述:

证明:P为质数,a为整数,P不整除a,则(P,a)=1

p为质数,所以其只有本身和1两个约数
P不整除a,所以p不是a的约数.
所以P和a是互质的.所以(P,a)=1