互质数是什么意思举个例子说明?

编辑:自学文库 时间:2024年09月22日
互质数是指两个或多个数的最大公约数为1的数。
  也就是说,它们没有除1以外的公因数。
  例如,2和3是互质数,因为它们没有除1以外的公因数。
  又如,3和4不是互质数,因为它们的最大公约数是1以外的数,即最大公约数为1的数就是互质数。
  互质数在数论和密码学中有重要的应用。