Iniciar sesiónCerrar
Correo:
Contraseña:
Entrar
Recordar sesión en este navegador
Iniciar sesiónIniciar sesiónCrear cuentaCrear cuenta
LWP » Foros » Java » descomposición en factores primos del numerador y del denominador

Java - descomposición en factores primos del numerador y del denominador

Volver
Nuevo Tema
<<>>
 
Vista:
sin imagen de perfil
Val: 15
Ha aumentado su posición en 6 puestos en Java (en relación al último mes)
Gráfica de Java

descomposición en factores primos del numerador y del denominador

Publicado por carlos (4 intervenciones) el 19/11/2020 03:28:37
Buenas noches me podrian brindar su ayuda en este ejercicio por favor

Dada un número fraccionario de la forma a/b, simplificarlo a través de la descomposición en factores primos del numerador y del denominador y después eliminar los factores comunes.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Billy Joel
Val: 2.665
Oro
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

descomposición en factores primos del numerador y del denominador

Publicado por Billy Joel (876 intervenciones) el 19/11/2020 03:49:23
Podrías hacerlo con lápiz y papel para saber como se y el resultado esperado?

Saludos,
Billy Joel
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil
Val: 15
Ha aumentado su posición en 6 puestos en Java (en relación al último mes)
Gráfica de Java

descomposición en factores primos del numerador y del denominador

Publicado por Carlos (4 intervenciones) el 19/11/2020 03:56:35
Screenshot_20201118_205228_com.google.android.apps.docs

Así viene en mi documento
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
Imágen de perfil de Rodrigo
Val: 2.041
Plata
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

descomposición en factores primos del numerador y del denominador

Publicado por Rodrigo (623 intervenciones) el 19/11/2020 17:08:08
Suponiendo que puedes obtener el arreglo de factores primos para los 2 numeros (lo que ha sido recientemente publicado en el foro), y tienes estos 2 arreglos disponibles, recorrerlos de izquierda a derecha hasta que alguno de los 2 se acabe e ir cambiando a 1 cuando los numeros visitados calcen, avanzando el menor cuando no calcen resolveria el problema.
Requires 2 indices que indiquen en que posicion estan en cada arreglo y permitan comparar los valores que alli estan.
Tomando el segundo caso (140/200), la logica seria:

1
2
3
4
5
6
7
8
9
10
11
12
[2 2 5 7]  [2 2 2 5 5]
 ^          ^            iguales -> cambiar a 1, avanzar
[1 2 5 7]  [1 2 2 5 5]
   ^          ^          iguales -> cambiar a 1, avanzar
[1 1 5 7]  [1 1 2 5 5]
     ^          ^        distintos, 2 es menor, avanzar ese indice
[1 1 5 7]  [1 1 2 5 5]
     ^            ^      iguales -> cambiar a 1, avanzar
[1 1 1 7]  [1 1 2 1 5]
       ^            ^    distintos, 5 es menor, avanzar ese indice
[1 1 1 7]  [1 1 2 1 5]
       ^              ^  se acabo el segundo arreglo, fin

El primer caso (130/318):
1
2
3
4
5
6
7
8
9
10
[2 5 13]  [2 3 53]
 ^         ^        iguales -> cambiar a 1, avanzar
[1 5 13]  [1 3 53]
   ^         ^      distintos, 3 es menor, avanzar ese indice
[1 5 13]  [1 3 53]
   ^           ^    distintos, 5 es menor, avanzar ese indice
[1 5 13]  [1 3 53]
     ^         ^    distintos, 13 es menor, avanzar ese indice
[1 5 13]  [1 3 53]
        ^      ^    se acabo el primer arreglo, fin

Luego creas una funcion que dado un arreglo de enteros, te devuelva el producto de los numeros al interior, la usas para generar la fraccion final.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar