Java - Numeros Coprimos

   
Vista:

Numeros Coprimos

Publicado por miguel angel dinoyo54@gmail.com (2 intervenciones) el 10/09/2016 22:18:33
Alguien me podria ayudar con este programa

Dado un entero N (1 <= N <= 10^4), encontrar la cantidad de números positivos no mayores que N que sean coprimos con N. Dos enteros positivos (A y B, por ejemplo) son coprimos si (y solo sí) su máximo común divisor es 1. (A y B son coprimos si mcd(A,B) = 1).
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder