euklides

#include <iostream>
#include <cstdlib>
#include <conio.h>

using namespace std;

int nwdresztait  (int a, int b)
{
    int r;
    while(b>0)
    {
        r=a%b;
        a=b;
        b=r;
    }

    return a;
}

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

int nwdodejit  (int a, int b)
{
    while(a!=b)
    if(a>b) a-=b;
    else b-=a;
    return a;
}

int nwdodejrek (int a, int b)
{
    if (a==b) return a;
    if (a>b) return nwdodejrek(a-b,b);

    return nwdodejrek(a,b-a);
}

int NWW (int a, int b)
{
    return a*b/nwdresztait(a,b);
}

int main()
{
    char jeszcze='t';
    do
        {




    cout<<"MENU"<<endl;
    cout<<"1. NWD- reszta z dzielnia- rekurencyjnie"<<endl;
    cout<<"2. NWD- reszta z dzielnia- iteracyjnie"<<endl;
    cout<<"3. NWD- odejmowanie- rekurencyjnie"<<endl;
    cout<<"4. NWD- odejmowanie- iteracyjnie"<<endl;
    cout<<"5. KONIEC"<<endl;

    char warunek;
    warunek=getch();

    int a1, b1;


    switch (warunek)
    {


        case '1':
            {
                cout << "Podaj a: ";
                cin>>a1;
                cout << "Podaj b: ";
                cin>>b1;
                cout<<"\nNWD to: "<<nwdresztarek(a1,b1)<<endl;
                cout<<"\nNWW to: "<<NWW(a1,b1)<<endl;
                break;
            }

        case '2':
        {

                cout << "Podaj a: ";
                cin>>a1;
                cout << "Podaj b: ";
                cin>>b1;
                cout<<"\nNWD to: "<<nwdresztait(a1,b1)<<endl;
                cout<<"\nNWW to: "<<NWW(a1,b1)<<endl;
                break;
        }

            case '3':
        {

                cout << "Podaj a: ";
                cin>>a1;
                cout << "Podaj b: ";
                cin>>b1;
                cout<<"\nNWD to: "<<nwdodejrek(a1,b1)<<endl;
                cout<<"\nNWW to: "<<NWW(a1,b1)<<endl;
                break;
        }

            case '4':
        {

                cout << "Podaj a: ";
                cin>>a1;
                cout << "Podaj b: ";
                cin>>b1;
                cout<<"\nNWD to: "<<nwdodejit(a1,b1)<<endl;
                cout<<"\nNWW to: "<<NWW(a1,b1)<<endl;
                break;
        }
        case '5':
            {
                cout<<"KONIEC"<<endl;
                exit(0);
                break;
            }
        default:
            cout<<"Brak opcji"<<endl;
            break;
    }
    cout<<"\nCzy chcesz jeszcze raz t/n"<<endl;
    jeszcze=getch();
    system("cls");
}
while (jeszcze=='t');
cout<<"KONIEC"<<endl;




    return 0;
}