Numeros Coprimos
Publicado por miguel angel (5 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).
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
0