#include <iostream>

using namespace std;

int main()
{
    cout << "Prosze podac dwie liczby naturalne: ";
    unsigned a, b, x, y;
    cin >> x >> y;
    a = x;
    b = y;

    if(a * b == 0)
    {
        cout << "Przynajmniej jedna z podanych liczb jest zerem. Wobec tego nie da sie wyznaczyc NWD." << endl;
        return 0;
    }

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

    cout << "Najwiekszym wspolnym dzielnikiem podanych liczb jest " << a << endl;
    cout << "Najmniejsza wspolna wielokrotnoscia podanych liczb jest " << x * y / a << endl;

    return 0;
}