Dado un entero N , la tarea es imprimir cualquier par de enteros que tengan la suma de MCD y MCM igual a N. Ejemplos: Entrada: N = 14 Salida: 1, 13 Explicación : Para el par dado tenemos MCD(1, 13) = 1 y MCM (1, 13) = 13. Suma de MCD y MCM = … Continue reading «Imprima cualquier par de enteros con la suma de GCD y LCM igual a N»
Da un entero positivo n, encuentra el inverso multiplicativo modular de todos los enteros del 1 al n con respecto a un número primo grande, digamos, ‘primo’. El inverso multiplicativo modular de a es un entero ‘x’ tal que. a x ≡ 1 (mod prime) Ejemplos: Input : n = 10, prime = 17 Output … Continue reading «Inverso multiplicativo modular de 1 a n»
Dada una array de números, encuentre el MCD de los elementos de la array. En una publicación anterior encontramos GCD de dos números . Ejemplos: Input : arr[] = {1, 2, 3} Output : 1 Input : arr[] = {2, 4, 6, 8} Output : 2 El MCD de tres o más números es igual … Continue reading «GCD de más de dos (o array) números»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar todos los máximos comunes divisores (MCD) distintos posibles entre todas las subsecuencias no vacías de la array arr[] . Ejemplos: Entrada: arr[] = {3, 4, 8} Salida: 1 3 4 8 Explicación: Las subsecuencias no vacías posibles son {3}, {4}, {8}, … Continue reading «Encuentre todos los GCD posibles de cada subsecuencia de Array dado»
Dada una array con N enteros positivos. Encuentre el MCD de factoriales de todos los elementos de la array. Ejemplos: Input : arr[] = {3, 4, 8, 6} Output : 6 Input : arr[] = {13, 24, 8, 5} Output : 120 Enfoque: para encontrar el MCD del factorial de todos los elementos, en primer … Continue reading «Encuentre GCD de factorial de elementos de una array dada»
Dadas dos arrays A[] y B[] , la tarea es encontrar los números enteros que son divisibles por todos los elementos de la array A[] y dividir todos los elementos de la array B[] . Ejemplos: Entrada: A[] = {1, 2, 2, 4}, B[] = {16, 32, 64} Salida: 4 8 16 4, 8 y … Continue reading «Encuentre números que sean múltiplos de la primera array y factores de la segunda array»
Dada una array de elementos donde cada elemento de la array representa el grado ( 0 <= a[i] <= 359 ) en el que ya hay un corte en un círculo. La tarea es encontrar el número mínimo de cortes adicionales requeridos para hacer segmentos circulares del mismo tamaño. Ejemplos : Input : arr[] = … Continue reading «Número mínimo de cortes requeridos para hacer segmentos circulares del mismo tamaño»
Dados tres enteros a , b y c que representan una ecuación lineal de la forma: ax + by = c . La tarea es encontrar la solución integral inicial de la ecuación dada si existe una solución finita. Una ecuación diofántica lineal (LDE) es una ecuación con 2 o más incógnitas enteras y cada … Continue reading «Encuentre la solución integral inicial de la ecuación diofántica lineal si existe una solución finita»
Dado un número entero N , la tarea es encontrar el recuento de todos los números enteros posibles menores que N que satisfagan las siguientes propiedades: El número no es coprimo con N , es decir, su GCD es mayor que 1. El número no es divisor de N. Ejemplos: Entrada: N = 10 Salida: … Continue reading «Recuento de enteros hasta N que no son divisores ni coprimos con N»