质数与互质数的区别
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/05 04:58:16
质数与互质数的区别
![质数与互质数的区别](/uploads/image/z/8500235-59-5.jpg?t=%E8%B4%A8%E6%95%B0%E4%B8%8E%E4%BA%92%E8%B4%A8%E6%95%B0%E7%9A%84%E5%8C%BA%E5%88%AB)
质数是只能分解的因子只有1和自身的数,例如2,3,5,7等等
互质数是两个数除了1之外没有其他的公约数,就称两数是互质的,比如6和35就是互质,6能分解成2*3.35=5*7 没有公约数,所以就是互质的
互质数是两个数除了1之外没有其他的公约数,就称两数是互质的,比如6和35就是互质,6能分解成2*3.35=5*7 没有公约数,所以就是互质的