舉例說明互質數是什麼意思

來源:才華庫 1.39W

質數的特點

1、任何兩個質數都是互質數。例如:2與7互質。

2、互質的兩個數不一定是質數。如:6與25互質。

規律判斷法

根據互質數的定義,可總結出一些規律,利用這些規律能迅速判斷一組數是否互質。

(1)兩個不相同的質數一定是互質數。如:7和11、17和31是互質數。

(2)兩個連續的自然數一定是互質數。如:4和5、13和14是互質數。

(3)相鄰的兩個奇數一定是互質數。如:5和7、75和77是互質數。

(4)1和其他所有的.自然數一定是互質數。如:1和4、1和13是互質數。

(5)兩個數中的較大一個是質數,這兩個數一定是互質數。如:3和19、16和97是互質數。

(6)兩個數中的較小一個是質數,而較大數是合數且不是較小數的倍數,這兩個數一定是互質數。如:2和15、7和54是互質數。

(7)較大數比較小數的2倍多1或少1,這兩個數一定是互質數。如:13和27、13和25是互質數。

熱門標籤