若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1） 为什么a能被P整除、例如、a=3,p=2

若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1）
你举的例子是
要不能被整除,要不就是互质.重点在“或”字上
a能被P整除
或
P与a互质能不能给我证明方法你举的所有例子都能证明这一点比如a=3,p=2，他们就是互质，要不就是整除。