怎么算一个数的互为质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 14:47:59
怎么算一个数的互为质数

怎么算一个数的互为质数
怎么算一个数的互为质数

怎么算一个数的互为质数
两个正整数只有公约数1就互为质数
例如:13和14 29和45
如果让你求一个数的互为质数,首先找出这个数的约数
例如35=5×7
则35的互为质数就是不能被5或7整除的数,例如24、8、57.

两个正整数除了1以外,没有其他公约数时,称这两个数为互质数。