张玉军 计算所:什么是互为质数

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 16:16:30

两个自然数中只有公约数1的,这两个数称为互质数。

例如:3和4, 4和9 都互为质数。

而:4和6就不是互为质数,以为它们都可以整除1和2.

互质数为数学中的一种概念,即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。

两个数相除,如果不可以再化简的话,它们就是互质数

例如 4除6=2除3,那么他们就不是互质数
2除3已不可化简,他们就是互质数

这样解释应该比教科书上的容易理解些吧

互为质数不一定两个数都是质数,两个数的公因数只有1,称为互质数。

两个自然数中只有公约数1的,这两个数称为互质数。