质数与互质数的区别

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 04:37:39
质数与互质数的区别

质数与互质数的区别
质数与互质数的区别

质数与互质数的区别
质数是只能分解的因子只有1和自身的数,例如2,3,5,7等等
互质数是两个数除了1之外没有其他的公约数,就称两数是互质的,比如6和35就是互质,6能分解成2*3.35=5*7 没有公约数,所以就是互质的

互质数不一定是质数

互质数的公因数是1