#include <iostream>

/*
Edytor Codeblocks
Największy Wspólny Dzielnik liczb a i b: NWD(a,b);
*/

using namespace std;

int a=122222,b=444444,c,i;

int main()
{
    i=1;
    //Pierwsza metoda klasyczna - algorytm Euklidesa.
    while(a != b)
    {
        if(a>b)
            a=a-b;
        else
            b=b-a;
        i++;
    }
    cout<<"NWD(a,b) liczony klasycznie algorytmem Eulkidesa wynosi "<<a<<"\n";
    cout<<"Liczba krokow pierwszej metody wynosi "<<i<<"\n\n";
    
    //druga metoda wykorzystujaca dzielenie modulo
    i=1;
    while(b != 0)
    {
        c=a % b;
        a=b;
        b=c;
        i++;
    }
    cout<<"NWD(a,b) liczony druga metoda wynosi "<<a<<"\n";
    cout<<"Liczba krokow wynosi "<<i<<"\n\n";
    
    return 0;
}