[ćw 1 / PD-1] Algorytm Euklidesa (NWD)

    /*

    Napisz program wyliczajacy najwiekszy wspólny dzielnik
    dwóch liczb calkowitych podanych przez uzytkownika algorytmem Euklidesa.


    ALGORYTM EUKLIDESA:
    Aby obliczyc NWD(a,b), wykonujemy kolejno nastepujace kroki:

    Dzielimy z reszta liczbe a przez liczbe b
        Jezeli reszta =0, to NWD(a,b)=b
        Jezeli reszta !0, to przypisujemy liczbie a wartosc liczby b,
        liczbie b wartosc otrzymanej reszty, a nastepnie wykonujemy ponownie punkt 1.

    */

#include<iostream>
using namespace std;


    int NWD(int a, int b){

        int B;

            while(b!=0){

                B = b;
                b = a%b;
                a = B;

            }
    }



int main(){

    cout << "Program wyliczajacy NWD." << endl << endl;

        int a, b;

    cout << "Podaj liczbe a: ";
    cin >> a;
    cout << "Podaj liczbe b: ";
    cin >> b;


        cout << "NWD(a,b) = " << NWD(a,b) << endl;

    cin.ignore();
    cin.get();


return 0;
}