质数和互质数的区别是什么

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 21:03:08
质数和互质数的区别是什么

质数和互质数的区别是什么
质数和互质数的区别是什么

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

质数是除一以外不能再除别的数,互质是两个数的公因数除一以外没有别的数

质数是指除了1和它本身外没有其它因数的非零自然数。互质应该是两个数或几个非零自然数之间除了1之外没有其它公因数。