#include <iostream>

using namespace std;
int nwd(int w, int t)
{
    if (w%t==0){
        return t;
    }
    else nwd(t,w%t);
}

 void licz(int &x,int &y)
{
    int op=nwd(x,y);
    x=x/op;
    y=y/op;

}
int main()
{
    int l;
    int q=0;
cout<<"Program skraca u³amki do najprostszej postaci"<<endl;
cout<<"Podaj Licznik: ";
cin>>l;
while(q==0){
cout<<"Podaj Mianownik: ";
cin>>q;
if(q==0){
        cout<<"Liczba nie mo¿e byæ rown¹ zero" <<endl;
}
}
cout<<"Wersja nieskrocona: "<< l<<"/"<<q<<endl;
licz(l,q);
cout<<"Wersja skrocona: "<<l<<"/"<<q<<endl;




}