#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, x, y;       // sprawdzane liczby
    cout << "Podaj dwie liczby naturalne: ";
    cin >> x >> y;
    a = x;
    b = y;

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

    cout << "Najwiekszy wspolny dzielnik podanych liczb wynosi " << a << endl;
    cout << "Najmniejsza wspolna wielokrotnosc podanych liczb wynosi " << x * y / a << endl;

    return 0;
}