什么叫互质数

问题描述

精选答案

公因数只有1的两个非零自然数，叫做互质数。

1和任何数都成倍数关系，但和任何数都互质，因为1的因数只有1，而互质数的原则是：只要两数的公因数只有1时，就说两数是互质数。 能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。