Ayuda Urgente

[Davidarround]

Buenas
estoy creando un algoritmo que simplifique fracciones, el programa hace uso del maximo comun divisor el cual me arroja el divisor de la fracción, y por ende me calcula la fracción. El problema es que el solo me muestra la fracción y la fracción simplificada, pero necesito que me muestre la reduccion paso por paso. Les agradeceria su ayuda, aqui les dejo el codigo para que me digan que le tengo que agregar o modificar, gracias

Código PHP:

  #include <iostream> 
#include <conio.h> 
#include <iomanip> 
using namespace::std; 
 
int MCD(int a,int b) 
{ int r=a%b; 
  while(r>0) 
  { a=b; 
    b=r; 
    r=a%b; 
  } 
   
  return b; 
} 
 
void Simplificar_Fraccion(int num,int den) 
{ int dividir=MCD(num,den),c,d; 
  num/=dividir; 
  den/=dividir; 
   
 cout<<num<<"/"<<den; 
} 
 
int main() 
{int a,b; 
 cout<<"Digite el numerador de la fraccion: "; 
 cin>>a; 
 cout<<"Digite el denominador de la fraccion: "; 
 cin>>b; 
 cout<<a<<"/"<<b<<" = "; 
 Simplificar_Fraccion(a,b); 
 _getch(); 
}  
   

[fradve]

Esta es la manera que te propongo para que lo hagas:

Código c++:

#include<iostream.h>
#include<conio.h>
 
 
int divisibles(int a,int b)
{
  int retorno=0,da=0,db=0,inia=2,inib=2,bandera=1;
  while(bandera)
  {
    for(int i=inia;i<=a;i++)
    {
      if(a%i==0)
      {
    da=i;
    i=a+1;
      }
    }
 
    for(i=inib;i<=b;i++)
    {
      if(b%i==0)
      {
    db=i;
    i=b+1;
      }
    }
 
    if(da==db)
    {
      retorno=da;
      bandera=0;
    }
    else
    {
      if(da<db&&db<a)
       inia=db;
      else
      {
    if(db<da&&da<b)
     inib=da;
    else
     bandera=0;
      }
    }
  }
  return retorno;
}
void main()
{
  int num,den;
  int valor=0,cont=1;
 
  cout << "NUMERADOR: "; cin >> num;
  cout << "DENOMINADOR: "; cin >> den;
  valor=divisibles(num,den);
 
  if(valor!=0)
  {
    do
    {
      if(valor!=0)
      {
    num=num/valor;
    den=den/valor;
      }
      if(den==1)
       cout << "\nSimplificación No. " << cont << " Divisor " << valor << ": " << num << endl;
      else
       cout << "\nSimplificación No. " << cont << " Divisor " << valor << ": " << num << "/" << den << endl;
      cont++;
      valor=divisibles(num,den);
    }while(valor!=0);
  }
  else
   cout << "\nFracción No Reducible: " << num << "/" << den << endl;
  getch();
}
 

Solo tienes que acomodarlo para que funcione con tu compilador. Espero sea lo que buscas.

[Davidarround]

Muchas Gracias!

Lo unico es que me quedo el algoritmo como una función y yo queria una subrutina pero grax =
:)