互质

两或多个数的若干个最大公因数只有1的正整数，叫做互质数

推论：

两个不同的质数，为互质数；

任何相邻的两个数互质；

1和任何自然数互质。

计算3个以上的数是否互质：

两个直接[[辗转相除法]]，第3个以上的数，可以用之前算出最大公因数进行迭代计算

//对于一组数a[i]计算它们两两之间是否互质
gcdn=a[1];
for(int i = 2; i <= n; i++)
{
    gcdn = gcd(gcdn, a[i]);
}