TÓPICO

simplificação das frações por meio de primos

naoeobatman perguntou 4 years ago

boa tarde,

tomando que eu vá simplificar as frações utilizando primos eu vou ter vários primos a serem considerados, quero dizer, o resto da divisão do meu numerador e do meu denominador por um numero primo tem que ser ZERO pra eu poder simplificar a fração toda por esse primo

eu pretendo utilizar primos na simplificação por qualquer numero inteiro poder ser decomposto por primos

acontece, como dito, que eu posso ter diversos primos a serem considerados, certo? quero dizer, os numeros não vão ser simplesmente simplificados por 2, 3, 5 e 7, existem diversos primos maiores que 7 por exemplo que eu deva considerar

por exemplo (1929 / 1286) é uma fração que tem como numerador o produto (3 643) e como denominador (2 643), o numero 643 é primo e a fração se trata de um numero racional menor que 1000 que pode ser simplificada a (3 / 2)

estou incrivelmente confuso porque não existe um padrão para se identificar os primos a não ser o da "tentativa e erro" de identificar que o numero é divisivel por 1 e por ele mesmo

existe alguma informação que eu tenha deixado passar?

Lembre de não publicar soluções. Sua publicação pode ser revisada por nossos moderadores.

  • AlexiaKruger respondido 4 years ago

    Cara, não sei em qual linguagem você está tentando submeter o seu código, mas já tentou procurar se ela não tem uma função própria pra calcular o mdc? ...digo, uma função semelhante ao sqrt() pra calculo de raizes, o sum() para soma e o abs() pra numero absoluto e etc... Se tiver uma função assim na sua linguagem garanto que sera bem mais simples do que tentar fazer o mdc manualmente.