Dado un entero positivo N , la tarea es imprimir todos los números, digamos K , de modo que K sea un divisor de N y K y N/K sean coprimos . Ejemplos: Entrada: N = 12 Salida: 1 3 4 12 Explicación: Todos los números K tales que es divisor de N(= … Continue reading «Imprime todos los números que son divisores de N y son coprimos con el cociente de su división»
Dado un número entero N, la tarea es encontrar el producto máximo de A, B, C, D tal que las siguientes condiciones satisfagan: N%A ==0 && N%B ==0 && N%C ==0 && N%D ==0 . Maximiza el producto A*B*C*D donde N = A+B+C+D. Si no existe solución, imprima ‘-1’ (sin comillas). Ejemplos: Input: N = … Continue reading «Maximizar el producto de cuatro factores de un Número»
Dados dos enteros positivos N y M , la tarea es encontrar el número de MCD diferentes que se pueden formar sumando un entero K a N y M , donde K ≥ 0 . Ejemplos: Entrada: N = 8, M = 4 Salida: 3 Explicación: Si K = 0, entonces MCD(8, 4) = 4, Si … Continue reading «Número de GCD distintos sumando el mismo número con dos enteros dados»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de pares, donde i ≤ j , tal que la suma de pares divida la suma de los elementos de la array . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 3 Explicación: A continuación se muestran los … Continue reading «Contar sumas de pares que son factores de la suma de la array»
Dado un número n, necesitamos calcular la suma de los divisores del factorial del número. Ejemplos: Input : 4 Output : 60 Factorial of 4 is 24. Divisors of 24 are 1 2 3 4 6 8 12 24, sum of these is 60. Input : 6 Output : 2418 Una solución simple es primero … Continue reading «Suma de divisores del factorial de un número»
Dada una array arr[] que consta de N enteros positivos distintos y un rango [L, R] , la tarea es encontrar el elemento en el rango dado [L, R] que son coprimos con todos los elementos de la array . Ejemplos: Entrada: L = 3, R = 11, arr[ ] = {4, 7, 9, 6, … Continue reading «Encuentre números en el rango [L, R] que sean coprimos con elementos de Array dados»
Dada una array arr[] de enteros de tamaño n . Para cada elemento, debe imprimir la suma de la multiplicación de cada triplete formado usando divisores de este elemento. Ejemplos: Entrada: arr[] = {4} Salida: 8 4 tiene tres divisores 1, 2 y 4. 1 * 2 * 4 = 8 Entrada: arr[] = {9, … Continue reading «Suma de la multiplicación del triplete de divisores de un número»
Dada una array arr[] que representa una lista de factores primos de un número dado, la tarea es encontrar el producto de los divisores de ese número. Nota: Dado que el producto puede tener una impresión muy grande, la respuesta es mod 10 9 + 7. Ejemplos: Entrada: arr[] = {2, 2, 3} Salida: 1728 Explicación: … Continue reading «Producto de divisores de un número de una lista dada de sus factores primos»
Dado un entero positivo N , la tarea es encontrar la suma del producto de todos los enteros en el rango [1, N] con su cuenta de divisores . Ejemplos: Entrada: N = 3 Salida: 11 Explicación: El número de divisores positivos de 1 es 1 (es decir, 1 mismo). Por lo tanto, f(1) = … Continue reading «Suma del producto de todos los números enteros hasta N con su cuenta de divisores»
Dados dos enteros positivos P y Q , la tarea es el mayor divisor de P que no es divisible por Q. Ejemplos: Entrada: P = 10, Q = 4 Salida: 10 Explicación: 10 es el número más grande que divide a 10 pero no es divisible por 4. Entrada: P = 12, Q = … Continue reading «Mayor divisor de un número no divisible por otro número dado»