Jak dowolną liczbę wymierną przekształcić do ułamka nieskracalnego? [C++]

Question

Mam tutaj taki o to kod:

 

#include <iostream>

using namespace std;

int main() {
    int a, b; // zmienne a i b to licznik i mianownik podawane przez użytkownika
    int c, d; //zmienne c i d to licznik i mianownik wynikowego ułamka nieskracalnego
    int nwd;

    cout<<"Podaj licznik liczby wymiernej: ";
    cin>>a;
    cout<<"Podaj mianownik liczby wymiernej: ";
    cin>>b;
    c=a;
    d=b;
    /////////////////NWD//////////////////
    while(a!=b)
    {
           if(a>b)
           nwd=(a-=b);
        else
           nwd=(b-=a);
    }
    ///////////////NWD!=1//////////////////
    if (nwd!=1)
    {
        while( c>1 && d>1)
        {
            c=c-1;
            d=d-1;    
        }
        if(d=c+1)
        {
        cout<<endl;
        cout<<"Ulamkiem nieskracalnym dla liczb wprowadzonych jest: "<<endl;
        cout<<c<<"/"<<d<<endl;
        }
    }
    else if (nwd==1)
    {
        cout<<endl;
        cout<<"Ulamek wprowadzonych liczb ma NWD rowne: "<<nwd;    
    }
    
    return 0;
}

Wstawiaj kod do specjalnego bloku!

Answer 1

No i w czym problem? Masz licznik, masz mianownik, masz ich nwd.

Answer 2

Zamiast  tego naprawdę długiego kodu to nwd  wżuc do funkcji czyli

int NWD ( int a, int b ) {
   if ( b == 0 ) return a;
   else return NWD ( b ,  a % b );
}

następnie przypisujesz wynik nwd do jakiejś zmiennej. Na końcu dzielisz licznik i mianownik przez nwd