Dado un número n tal que 1 <= N <= 10^6, la tarea es encontrar el MCM de los primeros n números naturales. Ejemplos: Input : n = 5 Output : 60 Input : n = 6 Output : 60 Input : n = 7 Output : 420 Le recomendamos encarecidamente que haga clic aquí … Continue reading «MCM de Primeros n Números Naturales»
Dada una array arr[] , la tarea es encontrar el recuento de sub-arrays con GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Cada subarreglo del arreglo dado tiene GCD de 1 y hay un total de 6 subarreglos. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: este problema … Continue reading «Número de subarreglos con GCD = 1 | Árbol de segmentos»
Dados cinco números enteros N , A , B , X e Y . La tarea es encontrar el beneficio máximo obtenido de los números del rango [1, N] . Si un número positivo es divisible por A , la ganancia aumenta en X y si un número positivo es divisible por B , la … Continue reading «Maximizar el beneficio cuando la divisibilidad entre dos números tiene beneficios asociados»
Dada una lista de N números, encuentre dos números tales que el producto de los dos números tenga el número máximo de factores . Formalmente dados n números a0, a1, a2, …..an. Estamos obligados a encontrar dos números ai y aj tales que su multiplicación dé el número máximo de factores y devuelva el número … Continue reading «Factores máximos formados por dos números»
Dados dos enteros N y K , la tarea es encontrar el conteo de cuádruples de (i, j, k, l) tales que 1 ≤ i < j < k < l ≤ N y mcd(i, j, k, l) = K. Ejemplos: Entrada: N = 10, K = 2 Salida: 5 Los cuádruples válidos son (2, … Continue reading «Número de Cuádruples con GCD igual a K»
Dado un entero N , la tarea es encontrar dos pares de enteros positivos tales que el MCD del primer par sea el mismo que el MCM del segundo par y la suma de los valores sea igual a N. Nota: Si es posible obtener varias salidas, imprima cualquiera de ellas Ejemplos: Entrada: N = … Continue reading «Encuentre dos pares tales que el MCD de uno sea el mismo que el MCM del otro y la suma sea igual a N»
Dada una array arr[] de tamaño N . La tarea es reordenar arr[] y encontrar el número máximo de pares de GCD que cumpla con las condiciones que se indican a continuación. Elija dos elementos cualquiera de la array Ai y Aj de la array donde 0 <= i < j < N. Calcular MCD … Continue reading «Recuento máximo de pares en Array con GCD mayor que 1 al reordenar Array dado»
Dada una array arr[] , la tarea es verificar si es posible ordenar la array dada usando cualquier cantidad de operaciones donde en cada operación, dos elementos arr[i] y arr[j] pueden intercambiarse si GCD de arr[ i] y arr[j] es 1 . Ejemplo: Entrada: a = {3, 2, 1} Salida: Posible explicación: La array dada … Continue reading «Ordene una array dada intercambiando solo pares con GCD como 1»
Dados dos enteros M y K , la tarea es contar el número de enteros entre [0, M] tales que MCD de ese entero con M es igual a K . Ejemplos: Entrada: M = 9, K = 1 Salida: 6 Explicación: Los números posibles tales que cuando se emparejan con 9, el GCD es … Continue reading «Recuento de números hasta M con GCD igual a K cuando se empareja con M»
Dados dos enteros positivos N y M ., la tarea es encontrar el divisor más pequeño D de N tal que mcd(D, M) > 1 . Si no hay tales divisores, imprima -1. Ejemplos: Entrada: N = 8, M = 10 Salida: 2 Entrada: N = 8, M = 1 Salida: -1 Un enfoque ingenuo es … Continue reading «Mínimo divisor D de N tal que mcd(D, M) es mayor que 1»