Primos relativos de 15 y 30?

Primos relativos son aquellos números cuyo máximo común divisor es 1.

Para que un número sea primo relativo con otro, no podrá tener factores comunes, salvo el 1.

Por ejemplo, 2 es primo relativo con 15, pues 15 = 3 x 5 x 1, y 2 = 2 x 1, con lo que mcd(2, 15) = 1, y por tanto son primos relativos.

Pero 2 no es primo relativo con 30, pues mcd(2, 30) = 2 (distinto de 1), y por tanto no son primos relativos.

A partir de aquí, puedes buscar todos los primos relativos que quieras de cada número.

Por ejemplo, 7 es primo relativo con 15 y con 30 a la vez.