互素是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 22:54:31
互素是什么意思
xN@_UwЄ ۢ@bHODS*)8-'^iDc &=lg7f0VK\0D*.D3 g=FZ6>H&G+lj7ٝtjXHw+=l,ꖨe^\s4ūE0Ԛ}4Bds`R&Sb $QŐ@`ڲ>7Z9Np` P׺sK!8딜vBg,ݾ`\J0V}6xY*DH-F$905);CYRQlN mB<^NU)ᯆ neϴ0$-ѯc" j?,su~w" ,U6Ď^"\R5cKiowt*AS`si֨ $

互素是什么意思
互素是什么意思

互素是什么意思
互质(relatively primeì)又叫互素.若N个整数的最大公因数是1,则称这N个整数互质.   例如8,10的最大公因数是2,不是1,因此不是整数互质.   7,10,13的最大公因数是1,因此这是整数互质.   5和5不互质,因为5和5的公因数有1、5.   1和任何数都成倍数关系,但和任何数都互质.因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数.1只有一个因数(所以1既不是质数(素数),也不是合数),无法再找到1和其他数的别的公因数了,所以1和任何数都互质(除0外).

两个数字之间没有公约数!
如3和14