Dois números primos, são sempre primos entre si. Da definição de número primo resulta que estes números apenas têm dois divisores, eles próprios e a unidade. Assim sendo, o único divisor comum entre dois números primos é de certeza a unidade
