Categoría: GCD-LCM

Número máximo que puede dividir todos los elementos de la array después de un reemplazo

Posted on by Rudeus Greyrat

Dada una array arr , reemplace cualquier elemento de la array con cualquier otro entero. La tarea es devolver el número máximo que divide completamente todos los elementos de esta array. Ejemplos: Entrada: arr = [15, 9, 3] Salida:  3 Explicación: Aquí reemplaza 15 con 3 para que el arreglo se convierta en arr = … Continue reading «Número máximo que puede dividir todos los elementos de la array después de un reemplazo»

Inserciones mínimas para hacer una array Co-prime

Posted on by Rudeus Greyrat

Dada una array de N elementos, encuentre el número mínimo de inserciones para convertir la array dada en una array coprima. Imprima también la array resultante. Array coprimos: array en la que cada par de elementos adyacentes son coprimos. es decir,  . Ejemplos:  Input : A[] = {2, 7, 28} Output : 1 Explanation : … Continue reading «Inserciones mínimas para hacer una array Co-prime»

Número de pares coprimos de 1 a N con producto igual a N

Posted on by Rudeus Greyrat

Dado un número N. La tarea es encontrar el número de pares coprimos (a, b) de 1 a N tales que su producto (a*b) sea igual a N. Nota : Un par (a, b) es se dice que es coprimo si mcd(a, b) = 1.  Ejemplos:   Input: N = 120 Output: No. of co-prime pairs … Continue reading «Número de pares coprimos de 1 a N con producto igual a N»

Programa C++ para encontrar el MCM de dos números

Posted on by Rudeus Greyrat

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 y luego encontrar la unión de todos … Continue reading «Programa C++ para encontrar el MCM de dos números»

Encuentre dos números A y B de dígitos X e Y respectivamente con GCD que tiene dígitos Z

Posted on by Rudeus Greyrat

Dados tres números enteros positivos X , Y y Z . La tarea es encontrar dos números A y B de dígitos X e Y respectivamente con su GCD que tiene dígitos Z. donde Z ≤ min(X, Y) . Si hay varias respuestas posibles, imprima cualquiera de ellas. Ejemplos : Entrada : X = 2, … Continue reading «Encuentre dos números A y B de dígitos X e Y respectivamente con GCD que tiene dígitos Z»

String más corta formada por la concatenación de strings A x veces y B y veces tal que n(A)*x = n(B)*y

Posted on by Rudeus Greyrat

Dadas dos strings A y   B , la tarea es encontrar la string más corta que sea un múltiplo de A y B . Se dice que una string X es un múltiplo de la string Y si la string X se puede formar mediante la concatenación de múltiples ocurrencias de la string Y. … Continue reading «String más corta formada por la concatenación de strings A x veces y B y veces tal que n(A)*x = n(B)*y»