张玉军 计算所:什么是互为质数
来源:百度文库 编辑:杭州交通信息网 时间: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的,这两个数称为互质数。