如何判斷兩個數互素

來源:生活大全幫 3.55K

如何判斷兩個數互素

兩個數互素,即為兩個數互為質數。判斷兩個數是否互質方法如下:

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是互質數。

熱門標籤