互质数是指两个数的最大公约数为1的情况，又称为互素数或者互质数。那么我们如何计算两个数是否互质数呢？首先要知道最大公约数的计算方法。对于给定的两个正整数a和b，假设a>b，我们可以通过辗转相除法求得它们的最大公约数g（最大公约数也称最大公因数）：
1. 令r为a除以b的余数，即r=a%b
2. 如果r=0，b就是最大公约数
3. 如果r≠0，令a=b，b=r，返回第一步
例如，我们要求120和72的最大公约数，那么我们有：
120÷72=1……48
72÷48=1……24
48÷24=2
所以120和72的最大公约数为24。
知道最大公约数的计算方法之后，判断两个数是否互质就容易了：只要判断它们的最大公约数是否为1即可。如果是1，表示两个数互质，否则不互质。
在生活中，互质数也有着广泛的应用。例如，RSA公钥密码算法中，两个随机选取的质数的互质性是加密和解密的基础之一。
