互素
互素的例子例如8与10的最大公约数是2,不是1,因此它们并不互质。又例如7,10,13的最大公约数是1,因此它们互质。最大公因数可以通过辗转相除法得到。整集互素与两两互素三个或三个以上的整数互质有两种不同的情况:这些整数的最大公约数是1,我们直接称这些整数互素,也称为整集互素(英语:setwisecoprime)。以{6,8,9}{\displaystyle\{6,8,9\}}为例:这些整数是两两互质的(英语:pairwisecoprime)。以{7,8,9}{\displaystyle\{7,8,9\}}为例:两两互素是较为严格的互素,如果一个整数集合是两两互素的,它也必定是整集互素,但是整集互素不必然是两两互素。性质性质之一:整数a和b互质当且仅当存在整数x,y使得xa+yb=1。或者,一般的,有存在整数x,y使得xa+yb=d,其中d是a和b的最大公因数。(贝祖等式)判别方法两个不同......