因數和質數的概念

1、因數：整數a除以整數b（b≠0）的商正好是整數而沒有餘數，我們就說b是a的因數。0不是0的因數。

2、質數：在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

3、質數和互質數

質數是除了1和它本身外不能再被其它的數整除，而這裡討論的是單個數而言。

互質數，指的是兩個自然數，除了1以外，沒有其他的公因數，就說這兩個數互質。互質的兩個數，不一定是質數。如：4和9互質，但是4和9都是合數。