Question

怎么判断两个数互质

Answer 1

1如果两个数都是质数，则两者互质。
2.有一个数为一,这两个数互质。

3.对于一般情况,以24和25为例,先对24分解质因数。
4.再对25分解质因数。
5如果没有相同的质因数，则这两个数互质。
结论：24,25没有相同的质因数，所以互质。
注意事项
质数和质数肯定是互质的。
两个合数之间有可能互质也有可能不互质。