素数和互素的关系

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/02 05:20:00
素数和互素的关系
x] @F7JA^j!3ˆ2*B0 ZLsG{j Y/Ao3s3H`CfL8s+5Z!/ .>njX˦E[i2PG' udq/Ase;\+Ub)f($!|$FLeN"+']$j%QT̘ڌQuܖS&tu

素数和互素的关系
素数和互素的关系

素数和互素的关系
素数之间必然互素.
互素的两个数不一定是素数.
两个合数也可以互素.比如9,25.

质数就是只有1和它本身两个因数的数叫质数。
互质数的关系是两个数只有公因数1的,这两个数就叫做互质数