#include <iostream>

using namespace std;

/*Napisz program, pyta użytkownika o dwie liczby naturalne, a następnie wypisuje na ekran ich największy wspólny dzielnik*/

int main()
{
    int a, b;       // sprawdzane liczby
    cout << "Podaj dwie liczby naturalne: ";
    cin >> a >> b;

    while(a != b)
    {
        if(a > b)
            a = a - b;
        if(b > a)
            b = b - a;
    }

    cout << "Najwiekszy wspolny dzielnik podanych liczb wynosi " << a << endl;

    return 0;
}