两个数的最大公约数为1，就称这两个数是互质的。互质也叫互素，通俗地说就是这两个数之间没有公因数，如16和25就是互质的。你也可以这样来理解：因数就是能够整除一个数的数，如2和3就是6的因数；而公因数就是两个数（或多个数）共有的因数，如6、8就是24和32的公因数。如果两个数没有任何公因数，那么它们就是互质的，例如3和7，2和5，11和17等。相反，如果两个数在逻辑上相似或共性较大，它们就称为“不互质”或“有公因数”。如9和15，它们的公因数为3，所以它们不是互质的。掌握了这个概念，我们就来看看互质有什么用途？
互质这个概念在数学中是比较重要的，不仅可以用来解决问题，比如在数论中研究相关问题时，互质常常是很重要的条件和工具；还可以用来加密——RSA公钥加密正是建立在两个互质的超大素数之上。在现实生活中，互质也常常出现。比如在呼叫中心排队呼叫算法中，就可以通过计算每个号码与 线程数是否互质，来确定呼叫号码所属的线程，在电影中也经常会出现一些数学推理，比如在《达芬奇密码》中就有互质这个概念的应用。
