两个数互质,即它们的最大公约数为1,要判断两个数是否互质,可以使用辗转相除法(欧几里得算法)来求它们的最大公约数,具体步骤如下:
1、用较大的数除以较小的数,得到商和余数。
2、如果余数为0,那么较小的数就是这两个数的最大公约数;如果余数不为0,那么用较小的数除以余数,重复步骤1和2,直到余数为0。
3、当余数为0时,最后一个非零余数就是这两个数的最大公约数。
举个例子,判断37和25是否互质:
1、37除以25,商1余12(37 = 25 * 1 + 12)。
2、25除以12,商2余1(25 = 12 * 2 + 1)。
3、12除以1,商12余0(12 = 1 * 12 + 0)。
4、最后一个非零余数是1,所以37和25的最大公约数是1,它们互质。