#include <iostream>

using namespace std;

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

unsigned nww(unsigned a, unsigned b)
{
    return a * b / nwd(a,b);
}

int main()
{
    unsigned x, y;
    cout << "Podaj dwie liczby naturalne: ";
    cin >> x >> y;

    cout << "Najwiekszy wspolny dzielnik tych dwoch liczb wynosi " << nwd(x,y)
         << ", a najmniejsza wspolna wielokrotnosc wynosi " << nww(x,y) << endl;
    return 0;
}