#include <iostream>
using namespace std;
int NOD(int a, int b);
int main() {
    int a, b;
    int i;
    cin >> a >> b;
    if (a < b)
        i = a;
    else i = b;
    while (a%i != 0 || b % i != 0) {
        i = i - 1;

    }
    cout <<"NOD="<< i << endl;
        int j = (a*b) / i;
        cout << "NOK=" <<  j << endl;


    system("pause");
    return 0;
}