#include <iostream>

using namespace std;

int main() {

    int a, b;
    cout << "Введите два числа: ";
    cin >> a >> b;
    for (int i = a; i > 0; i--) {
        cout << i << " " << endl; //Что бы показать как выполняется цикл
        if (a % i == 0 && b % i == 0) {
            cout << "nod = " << i << endl;
            cout << "nok = " << a * b / i;
            break;
        }

    }
    return 0;
}