Dada una array de números racionales, la tarea es encontrar el MCM de estos números. Ejemplos: Input : vect[] = {2/7, 3/14, 5/3} Output : 30/1 Input : vect[] = {3/14, 5/3} Output : 15/1 Input : vect[] = {3/4, 3/2} Output : 3/2 Primero encuentre el mcm de todos los numeradores de los números … Continue reading «Encuentra MCM de números racionales»
Dado un número n, encuentre el MCD de sus dígitos. Ejemplos: Input : 345 Output : 1 GCD of 3, 4 and 5 is 1. Input : 2448 Output : 2 GCD of 2, 4, 4 and 8 is 2 Atravesamos los dígitos del número uno por uno usando el siguiente bucle digit = n … Continue reading «MCD de dígitos de un número dado»
El algoritmo de Stein o algoritmo GCD binario es un algoritmo que calcula el máximo común divisor de dos números enteros no negativos. El algoritmo de Stein reemplaza la división con cambios aritméticos, comparaciones y restas. Ejemplos: Input: a = 17, b = 34 Output : 17 Input: a = 50, b = 49 Output: … Continue reading «Algoritmo de Stein para encontrar GCD»
Dada una array de n enteros no negativos. Encuentre tal elemento en la array, que todos los elementos de la array sean divisibles por él. Ejemplos: Input : arr[] = {2, 2, 4} Output : 2 Input : arr[] = {2, 1, 3, 1, 6} Output : 1 Input: arr[] = {2, 3, 5} Output … Continue reading «Encuentra el elemento en la array que divide todos los elementos de la array»
Dados dos enteros positivos M y N, la tarea es encontrar el máximo común divisor (MCD) utilizando el Procedimiento de la escuela intermedia. Nota: MCD de dos enteros es el entero positivo más grande que divide a ambos enteros. Ejemplos: Input: m = 12, n = 14 Output: 2 Prime factor of 12 = 1*2*2*3 Prime factor … Continue reading «Programa para encontrar MCD o HCF de dos números usando el Procedimiento de la escuela secundaria»
Dado un arreglo arr[] de N elementos, la tarea es encontrar la longitud del subarreglo más pequeño de manera que cuando este subarreglo se elimine del arreglo, el GCD del arreglo resultante sea máximo. Nota: la array resultante no debe estar vacía. Ejemplos: Entrada: N = 4, arr[] = {3, 6, 1, 2} Salida: 2 Explicación: … Continue reading «Longitud del subarreglo más pequeño que debe eliminarse para maximizar el GCD»
Dado un entero positivo N , la tarea es dividirlo en K partes únicas de manera que la suma de estas partes sea igual al número original y el mcd de todas las partes sea máximo. Imprime el gcd máximo si existe tal división; de lo contrario, imprime -1 . Ejemplos: Entrada: N = 6, … Continue reading «Divida N en K partes únicas de manera que el mcd de esas partes sea máximo»
Dada una array arr que representa los diferentes ángulos en los que se corta un círculo, la tarea es determinar el número mínimo de cortes adicionales necesarios para que el círculo se divida en partes iguales. Nota: La array ya está ordenada en orden ascendente. Ejemplos: Entrada: arr[] = {0, 90, 180, 270} Salida: 0 No se … Continue reading «Cortes mínimos necesarios para dividir el Círculo en partes iguales»
HCF (máximo común divisor) o MCD (máximo común divisor) de dos números es el número más grande que divide a ambos. Por ejemplo, GCD de 20 y 28 es 4 y GCD de 98 y 56 es 14. Una solución simple es encontrar todos los factores primos de ambos números y luego encontrar la intersección … Continue reading «Programa para encontrar HCF (máximo común divisor) de 2 números»
Dados números A de bolas blancas y números B de bolas negras. Necesitas tener X cantidad de bolas blancas e Y cantidad de bolas negras (A <= X, B <= Y) para ganar el juego haciendo algunas operaciones (cero o más). En una operación : En cualquier momento si tienes p bolas blancas y q … Continue reading «Juego de alcance de dos bolas»