Question

Realice un algoritmo no gráfico simplifique la fracción m/n siendo m y n dos enteros positivos.

Answer 1

Pseudocódigo Pseint que muestra una fracción simplificada o no dependiendo de si existe el mínimo común divisor entre el numerador y denominador. Se adjunta salida del algoritmo.

Algoritmo simplificarMn

• // Definir variables

Definir m,n,w Como Real

Definir continuar Como Caracter

continuar <- 's'

Escribir 'Simplificar una fracción'

Escribir '**************************************************'

Mientras continuar='s' Hacer

•  // Ingresar datos

 Escribir 'Ingresar M (numerador de la fracción): ' Sin Saltar

 Repetir

  Leer m

 Hasta Que (m>=0)

 Escribir 'Ingresar N (denumerador de la fracción):: ' Sin Saltar

 Repetir

  Leer n

 Hasta Que (n>=0)

•  // Llamada a función para calcular el mínimo común divisor (mcd) de m y n

 _mcd <- mcd(m,n)

 

•  // Si no encuentra un mcd la fracción queda igual

 si _mcd = 0 Entonces

  Escribir 'La fracción está simplificada '

 SiNo

•   // Imprimir resultados

  Escribir 'Fracción simplificada es: ',m/_mcd, "/", n/_mcd

 FinSi

 

 Repetir

  Escribir '¿Continuar? (s/n)'

  Leer continuar

 Mientras Que (continuar<>'s' Y continuar<>'n')

FinMientras

FinAlgoritmo

Funcion w <- mcd(a Por Referencia, b Por Referencia)

• // Definición e inicialización de variables

Definir c, w Como real

c<-0

w<-0

• // Encontrar el mcd

si a< b Entonces

 w <- mcd(n,m)

SiNo

 si b = 0 Entonces

  w <- a

 SiNo

  c <- trunc (a mod b)

  w <- mcd(b, c)

 FinSi

FinSi

FinFuncion

Para saber más acerca de simplificar fracciones consulte: https://brainly.lat/tarea/711902

#SPJ1