Lo primero que hacemos es aplicar el algoritmo de Euclides para verificar que mcd(n,p)=1.