什么叫互质数什么叫两两互质
时间:2023-11-13 16:01:46来源:什么叫互质数?什么叫两两互质?
公因数只有1的两个非零自然数,叫做互质数。
1和任何数都成倍数关系,但和任何数都互质,因为1的因数只有1,而互质数的原则是:
只要两数的公因数只有1时,就说两数是互质数。
能否正确、快速地判断两个数是不是互质数,对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。
展开更多
标签: