#include <iostream>
using namespace std;
 
// Функция для вычисления наибольшего общего делителя (НОД)
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
 
// Функция для вычисления наименьшего общего кратного (НОК)
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}
 
int main() {
    int x, y;
    cout << "Введите два числа: ";
    cin >> x >> y;
 
    cout << "НОК = " << lcm(x, y) << endl;
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8g0KTRg9C90LrRhtC40Y8g0LTQu9GPINCy0YvRh9C40YHQu9C10L3QuNGPINC90LDQuNCx0L7Qu9GM0YjQtdCz0L4g0L7QsdGJ0LXQs9C+INC00LXQu9C40YLQtdC70Y8gKNCd0J7QlCkKaW50IGdjZChpbnQgYSwgaW50IGIpIHsKICAgIHdoaWxlIChiICE9IDApIHsKICAgICAgICBpbnQgdGVtcCA9IGI7CiAgICAgICAgYiA9IGEgJSBiOwogICAgICAgIGEgPSB0ZW1wOwogICAgfQogICAgcmV0dXJuIGE7Cn0KCi8vINCk0YPQvdC60YbQuNGPINC00LvRjyDQstGL0YfQuNGB0LvQtdC90LjRjyDQvdCw0LjQvNC10L3RjNGI0LXQs9C+INC+0LHRidC10LPQviDQutGA0LDRgtC90L7Qs9C+ICjQndCe0JopCmludCBsY20oaW50IGEsIGludCBiKSB7CiAgICByZXR1cm4gKGEgKiBiKSAvIGdjZChhLCBiKTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgeCwgeTsKICAgIGNvdXQgPDwgItCS0LLQtdC00LjRgtC1INC00LLQsCDRh9C40YHQu9CwOiAiOwogICAgY2luID4+IHggPj4geTsKCiAgICBjb3V0IDw8ICLQndCe0JogPSAiIDw8IGxjbSh4LCB5KSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K