#include <iostream>
#include <ctime>

using namespace std;

long long nod (long long a, long long b)
{
    if (b == 0)
        return a;
    return nod (b, a % b);
}

int main ()
{
    setlocale(LC_ALL,"Russian");

    long long a, b, n;
    cout << "Введите целое положительное число а = ";
    cin >> a;
    cout << "Введите целое положительное число b = ";
    cin >> b;

    unsigned int start_time =  int(clock()); // начальное время
    if (a <= 0 || b <= 0 || a < b)
    {
        cout << "Пожалуйста, введите корректные входные данные" << endl;
        return 0;
    }
    else
        for (int i = 0; i < 1000000; i++)
            n = nod(a,b);

    unsigned int end_time = int(clock()); // конечное время
    unsigned int search_time = end_time - start_time; // искомое время
    cout << search_time / 1000.0 << endl;
    cout << "НОД(a,b) = " << nod(a,b) << endl;
    return 0;
}