Categoría: LCM

Longitud mínima de una barra que se puede dividir en N partes iguales que se pueden dividir en un número determinado de partes iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud mínima posible de una barra que se puede cortar en N partes iguales de modo que cada i -ésima parte se pueda cortar en arr[i] partes iguales. Ejemplos: Entrada: arr[] ={1, 2} Salida: 4 Explicación: Considere la longitud de … Continue reading «Longitud mínima de una barra que se puede dividir en N partes iguales que se pueden dividir en un número determinado de partes iguales»

Cuente los pares (i,j) tales que (i+j) sea divisible por A y B ambos

Posted on by Rudeus Greyrat

Dados n, m, A y B. La tarea es contar el número de pares de enteros (x, y) tales que 1  x  n y 1  y  m y (x+y) mod A y (x+y) mod B ambos son iguales a 0. Ejemplos:   Input: n = 60, m = 90, A = 5, B = 10 Output: … Continue reading «Cuente los pares (i,j) tales que (i+j) sea divisible por A y B ambos»

Recuento de pares que tienen LCM pares e impares de una array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de pares que tienen LCM pares y LCM impares . Ejemplos: Entrada: arr[] = {3, 6, 5, 4} Salida: Par = 5, Impar = 1 Explicación: MCM de (3, 6) es 6, MCM de (3, 5) es 15, MCM de (3 … Continue reading «Recuento de pares que tienen LCM pares e impares de una array»

Encuentra la función de Landau para un número dado N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar la función de Landau del número N. En teoría de números, la función de Landau encuentra el MCM más grande entre todas las particiones del número dado N. Por ejemplo: si N = 4, las posibles particiones son: 1. {1, 1, 1, 1}, MCM = … Continue reading «Encuentra la función de Landau para un número dado N»