Se le dan dos números positivos M y N. La tarea es imprimir el máximo común divisor de M’th y N’th Números de Fibonacci . Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …. Tenga en cuenta que 0 se considera como el 0’th Número … Continue reading «Números GCD y Fibonacci»
Dada una array arr[] de N enteros y consultas Q . Las consultas son de dos tipos: Actualice un índice dado por X . Encuentre el gcd de los elementos en el rango de índice [L, R] . Ejemplos: Entrada: arr[] = {1, 3, 6, 9, 9, 11} Consulta de tipo 2: L = 1, … Continue reading «Consultas para actualizar un índice dado y encontrar gcd en el rango»
Dada una array de enteros arr[] de N enteros, la tarea es hacer que cada par adyacente en la array sea coprimo, agregando el número mínimo de enteros en la array. Devuelve -1 si no es posible. Ejemplo: Entrada: N = 2, arr = [7, 42] Salida: 1 Explicación: Después de sumar 11, la array … Continue reading «Minimice la cantidad de enteros que se agregarán en Array para hacer que cada par adyacente sea coprimo»
Dados dos números positivos x e y. Encuentre el entero de máximo valor a tal que: a divide x es decir x % a = 0 aey son coprimos, es decir mcd(a, y) = 1 Ejemplos: Input : x = 15 y = 3 Output : a = 5 Explanation: 5 is the max integer … Continue reading «Número más grande que divide a x y es coprimo con y»
Dado un punto (A, B) tal que la distancia desde cada punto de la curva My = Nx 2 + Ox + P con (A, B) es igual a la distancia entre ese punto de la curva y el eje x . La tarea es encontrar el valor de M, NO y P. Nota: La … Continue reading «Satisfacer la parábola cuando se da el punto (A, B) y la ecuación»
Dados dos números enteros. Necesitamos encontrar si el primer número x es divisible por todos los divisores primos de y. Ejemplos: Input : x = 120, y = 75 Output : Yes Explanation : 120 = (2^3)*3*5 75 = 3*(5^2) 120 is divisible by both 3 and 5 which are the prime divisors of 75. Hence, … Continue reading «Comprobar si un número es divisible por todos los divisores primos de otro número»
Dado un número entero N , la tarea es encontrar la suma del Máximo Común Divisor de todos los números hasta N con N mismo. Ejemplos: Entrada: N = 12 Salida: 40 Explicación: GCD de [1, 12] = 1, [2, 12] = 2, [3, 12] = 3, [4, 12] = 4, [5, 12] = 1, … Continue reading «Suma de GCD de todos los números hasta N con N mismo»
Dado un entero N , debe encontrar dos factores propios de N tales que su suma sea coprima con el entero N dado . Si no existen tales factores, imprima -1. Ejemplos: Entrada: N = 15 Salida: 3, 5 Explicación: 3 y 5 son los factores propios de 15 y 3+5 -> 8 es coprimo … Continue reading «Encuentre dos factores propios de N tales que su suma sea coprima con N»
Dada una array de montos y periodo_tiempo que representa la cantidad de dinero que invierten N personas y el periodo de tiempo durante el cual han invertido. La tarea es calcular la relación de beneficio al final. Ejemplos: Entrada: n = 2, Monto1 = 7000, Tiempo1 = 12 meses Monto2 = 6000, Tiempo2 = 6 … Continue reading «Programa para calcular el ratio de participación en beneficios»
Dados dos enteros, X y K , la tarea es encontrar si X 2 es divisible por K o no. Aquí, tanto K como X pueden estar en el rango [1,10 18 ] . Ejemplos: Entrada: X = 6, K = 9 Salida: SI Explicación: Dado que 6 2 es igual a 36, que es … Continue reading «Comprobar si el cuadrado de un número es divisible por K o no»