Dado un número entero N , la tarea es encontrar todos los conjuntos coprimos distintos hasta el número entero N tal que un elemento no aparezca en más de un conjunto. Se dice que un número a es coprimo con b si MCD(a, b) = 1 . Ejemplos: Entrada: N = 5 Salida: (1, 2) … Continue reading «Imprima todos los distintos conjuntos Coprime posibles de 1 a N»
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 factores comunes. C // C program to demonstrate Basic Euclidean Algorithm #include <stdio.h> // Function to return gcd of a and b int gcd(int a, int b) … Continue reading «Programa en C para algoritmos básicos de Euclides»
Dada una array arr[] de N enteros y un entero positivo K , la tarea es verificar si es posible dividir esta array en distintas subarreglas contiguas de modo que el máximo común divisor de todos los elementos de cada subarreglo sea mayor que K . Nota: Cada elemento del arreglo puede ser parte de … Continue reading «Compruebe si una array se puede dividir en subarreglos con GCD superior a K»
Dado un entero K y un rango [L, R] , la tarea es contar los pares de cuatrillizos del rango dado que tienen mcd igual a K . Ejemplos: Entrada: L = 1, R = 5, K = 3 Salida: 1 (3, 3, 3, 3) es el único cuatrillo válido con mcd = 3 Entrada: … Continue reading «Recuento de cuatrillizos del rango [L, R] con GCD igual a K»
Dados dos enteros x e y y donde x es divisible por y . Se puede representar en forma de fracción x/y . La tarea es reducir la fracción a su forma más baja. Ejemplos: Input : x = 16, y = 10 Output : x = 8, y = 5 Input : x = … Continue reading «Reducir la fracción a su forma mínima»
Dados dos números A y B, la tarea es encontrar la suma de los factores comunes de dos números A y B. Los números A y B son menores que 10^8. Ejemplos: Input: A = 10, B = 15 Output: Sum = 6 The common factors are 1, 5, so their sum is 6 Input: … Continue reading «Suma de divisores comunes de dos números A y B»
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. Por ejemplo, MCM de 15 y 20 es 60 y MCM de 5 y 7 es 35. Una solución simple es encontrar todos los factores primos de ambos números, luego encontrar la unión de todos los … Continue reading «Programa en C para hallar el MCM de dos números»
Dados tres números enteros L , R y K . Considere una array arr[] que consta de todos los elementos de L a R , la tarea es verificar si el GCD de la array se puede hacer mayor que 1 utilizando como máximo K operaciones. Una operación se define a continuación: Elija dos números … Continue reading «Compruebe si GCD de Array se puede hacer mayor que 1 reemplazando pares con sus productos»
Dada una array arr[] de tamaño N y un número entero K. La tarea es encontrar el número de dígitos K más grande divisible por todos los números de arr[]. Ejemplos: Entrada: arr[] = {2, 3, 5}, K = 3 Salida: 990 Explicación: 990 es el mayor número de 3 dígitos divisible por 2, 3 … Continue reading «Número de dígito K más grande divisible por todos los números en una array dada»
Dada una array a[] de n elementos. La tarea es encontrar la array (digamos b[]) de n + 1 tal que el Máximo Común Divisor de b[i] y b[i + 1] sea igual a a[i]. Si existe una solución múltiple, imprima aquella cuya suma de array sea mínima. Ejemplos: Input : a[] = { 1, … Continue reading «Construya una array a partir de GCD de elementos consecutivos en una array dada»