#include <iostream>

using namespace std;

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

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

int main() {
    cout << "Podaj dwie liczby naturalne: ";
    unsigned int a, b;
    cin >> a >> b;
    auto wynik{ nwd(a, b) };
    if (wynik == 0) {
        cout << a << " i " << b << " nie posiadaja wspolnego dzielnika\n";
    }
    else {
        cout << "Najwiekszy wspolny dzielnik liczb " << a << " i " << b << " wynosi " << wynik << endl;
        cout << "Najmniejsza wspolna wielokrotnosc tych liczb wynosi " << nww(a, b) << endl;
    }
    return 0;
}