#include<iostream>
using namespace std;

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

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

    int wynik = nwd(a, b);

    cout << "Najwiekszy wspolny dzielnik liczb " << a << " i " << b << " wynosi " << wynik << endl;
    if(wynik != 0)
        cout << "Najmniejsza wspolna wielokrotnosc liczb " << a << " i " << b << " wynosi " << a * b / wynik << endl;

    return 0;
}