Question

¿cómo hago para hallar los números coprimos?

Answer 1

Para saber si un número es primo (divisible sólo por el mismo y por uno), lo dividimos sucesivamente por los primeros números primos: 2, 3, 5, 7, 11, ..
¿Cuándo paramos de dividir?

 Si obtenemos división exacta  no es primo
 Si el cociente es menor que el divisor .. paramos  es primo

Ejemplo: 113

 113 no es divisible por 2 (divisor: 2 , cociente: 56.5)
 113 no es divisible por 3 (divisor: 3 , cociente: 37’ ..)
 113 no es divisible por 5 (divisor: 5 , cociente: 22’ ..)
 113 no es divisible por 7 (divisor: 7 , cociente: 16’ ..)
 113 no es divisible por 11 (divisor: 11 , cociente: 10’ ..)
Paramos pues el cociente es menor que el divisor  113 es primo.

 te puede servir esto o no y si no al menos intente ayudarte ....