什么情况下两个数一定是互质数?

在什么情况下,两个数一定是互质数?

常用的有:

(1)1和任何自然数互质。

(2)相邻的两个自然数互质。

(3)两个不同的质数互质。

(4)一个质数和一个合数,这两个数不是倍数关系时互质。

(5)不含相同质因数的两个合数互质。

扩展资料:

互质数的一些判定方法:

(1)分解判断法

如果两个数都是合数,可先将两个数分别分解质因数,再看两个数是否含有相同的质因数。如果没有,这两个数是互质数。

如:130和231,先将它们分解质因数:130=2×5×13,231=3×7×11。分解后,发现它们没有相同的质因数,则130和231是互质数。

(2)求差判断法

如果两个数相差不大,可先求出它们的差,再看差与其中较小数是否互质。如果互质,则原来两个数一定是互质数。

如:194和201,先求出它们的差,201-194=7,因7和194互质,则194和201是互质数。

参考资料:百度百科-互质数

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-11-29
很多的,常用的有:
1和任何自然数互质。
相邻的两个自然数互质。
两个不同的质数互质。
一个质数和一个合数,这两个数不是倍数关系时互质。
不含相同质因数的两个合数互质。
还有如:
(1)相邻的两个奇数是互质数。例如 49与 51。
(2)两个相差4的奇数是互质数。例如 49与 53。
(3)大数是质数的两个数是互质数。例如97与91。
(4)小数是质数,大数不是小数的倍数的两个数是互质数。例如 7和 16。
(5)1和任何自然数(0除外)都是互质数。本回答被网友采纳
第2个回答  2019-08-20

    1和任何数

    相邻的自然数

    多个不同的质数

    2和任何奇数

第3个回答  2018-11-29
还有两个数都是质数
第4个回答  2021-05-07
一盒任何自然数互致