我们先了解什么是素数,素数是除了1或本身不能其他自然数整除且大于1的自然数。而互为素数,是指两个只有1这个公约数的自然数。
要判断两个自然数是否互素很简单,先对它们分别分解质因数,如果它们没有相同的质因数,就互为素数。
比如:14、15互为素数,14、16则不是。
我们先了解什么是素数,素数是除了1或本身不能其他自然数整除且大于1的自然数。而互为素数,是指两个只有1这个公约数的自然数。
要判断两个自然数是否互素很简单,先对它们分别分解质因数,如果它们没有相同的质因数,就互为素数。
比如:14、15互为素数,14、16则不是。