MCD de dos números es el número más grande que los divide a ambos. Una forma sencilla de encontrar el MCD es factorizar ambos números y multiplicar los factores primos comunes. Algoritmo euclidiano básico para GCD: el algoritmo se basa en los siguientes hechos. Si restamos un número más pequeño de uno más grande (reducimos … Continue reading «Algoritmos de Euclides (Básico y Extendido) – Part 1»
MCM (Mínimo común múltiplo) de dos números es el número más pequeño que se puede dividir entre ambos números. C++ // C++ program to find LCM of two numbers #include <iostream> using namespace std; // Recursive function to return gcd of a and b long long gcd(long long int a, long long int b) … Continue reading «Programa para hallar el MCM de dos números»
Dados tres enteros x, y, z, la tarea es calcular el valor de MCD(LCM(x,y), LCM(x,z)) . Donde, MCD = Máximo Común Divisor, MCM = Mínimo Común Múltiplo Ejemplos: Input: x = 15, y = 20, z = 100 Output: 60 Input: x = 30, y = 40, z = 400 Output: 120 Una forma de resolverlo … Continue reading «MCD, LCM y Propiedad Distributiva»
Dada una array arr[] que consiste en N enteros positivos, la tarea es encontrar el número de pares tal que el Máximo Común Divisor (MCD) de los pares no sea un número primo . El par (i, j) y (j, i) se consideran iguales. Ejemplos: Entrada: arr[] ={ 2, 3, 9} Salida: 10 Explicación: Los … Continue reading «Conteo de pares en un Array dado cuyo GCD no es primo»
Encontrar LCM usando GCD se explica aquí, pero aquí la tarea es encontrar LCM sin calcular primero GCD. Ejemplos: Input: 7, 5 Output: 35 Input: 2, 6 Output: 6 El enfoque es comenzar con el mayor de los 2 números y seguir incrementando el número mayor por sí mismo hasta que el número menor divida … Continue reading «Programa para encontrar MCM de 2 números sin usar MCD»
Dada una array arr[] de longitud N , la tarea es encontrar la longitud del subarreglo más largo de longitud al menos 2 con el máximo valor GCD posible . Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 2 Explicación: Los posibles sub-arreglos de tamaño mayor que 2 y sus GCD son: 1) {1, 2} … Continue reading «Longitud del subarreglo más largo de longitud al menos 2 con GCD máximo»
Dado un número, necesitamos encontrar el MCM del factorial de los números y sus vecinos. Si el número es N, ¡necesitamos encontrar MCM de (N-1)!, N! y (N+1)!. Aquí N siempre es mayor o igual que 1 Ejemplos: Input : N = 5 Output : 720 Explanation Here the given number is 5, its neighbors … Continue reading «LCM de factorial y sus vecinos»
Dados dos números enteros A y B que representan el tiempo que tardan dos temporizadores de arena diferentes en vaciarse. La tarea es encontrar el conteo de vueltas de cada temporizador hasta la instancia en la que ambos temporizadores de arena se vacían al mismo tiempo. Ejemplos: Entrada: A = 30, B = 15 Salida: … Continue reading «Problema de conteo de vueltas del temporizador de arena»
Dada una serie de fracciones. Encuentra el HCF de una serie de fracciones dada. Ejemplos: Input : [{2, 5}, {8, 9}, {16, 81}, {10, 27}] Output : 2, 405 Explanation : 2/405 is the largest number that divides all 2/5, 8/9, 16/81 and 10/27. Input : [{9, 10}, {12, 25}, {18, 35}, {21, 40}] Output : … Continue reading «HCF de array de fracciones (o números racionales)»
Dada una array arr[] y dos enteros X e Y. La tarea es verificar si es posible hacer que todos los elementos sean iguales dividiéndolos con X e Y cualquier número de veces, incluido 0. Ejemplos: Entrada: arr[] = {2, 4, 6, 8}, X = 2, Y = 3 Salida: Sí 2 -> 2 4 … Continue reading «Comprueba si todos los elementos se pueden hacer iguales al dividir con X e Y»