#include <iostream>
#include <chrono>
using namespace std;
using namespace std::chrono;
int mcd(int a, int b) {
if (b == 0) return a;
return mcd(b, a % b);
}
int main() {
int a = 999999, b = 1000000;
auto inicio = high_resolution_clock::now();
int resultado = mcd(a, b);
auto fin = high_resolution_clock::now();
auto duracion = duration_cast<nanoseconds>(fin - inicio);
cout << "MCD de " << a << " y " << b << " es: " << resultado << endl;
cout << "Tiempo de ejecución: " << duracion.count() << " nanosegundos" << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2hyb25vPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgbmFtZXNwYWNlIHN0ZDo6Y2hyb25vOwoKaW50IG1jZChpbnQgYSwgaW50IGIpIHsKICAgIGlmIChiID09IDApIHJldHVybiBhOwogICAgcmV0dXJuIG1jZChiLCBhICUgYik7Cn0KCmludCBtYWluKCkgewogICAgaW50IGEgPSA5OTk5OTksIGIgPSAxMDAwMDAwOwoKICAgIGF1dG8gaW5pY2lvID0gaGlnaF9yZXNvbHV0aW9uX2Nsb2NrOjpub3coKTsKICAgIGludCByZXN1bHRhZG8gPSBtY2QoYSwgYik7CiAgICBhdXRvIGZpbiA9IGhpZ2hfcmVzb2x1dGlvbl9jbG9jazo6bm93KCk7CgogICAgYXV0byBkdXJhY2lvbiA9IGR1cmF0aW9uX2Nhc3Q8bmFub3NlY29uZHM+KGZpbiAtIGluaWNpbyk7CgogICAgY291dCA8PCAiTUNEIGRlICIgPDwgYSA8PCAiIHkgIiA8PCBiIDw8ICIgZXM6ICIgPDwgcmVzdWx0YWRvIDw8IGVuZGw7CiAgICBjb3V0IDw8ICJUaWVtcG8gZGUgZWplY3VjacOzbjogIiA8PCBkdXJhY2lvbi5jb3VudCgpIDw8ICIgbmFub3NlZ3VuZG9zIiA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==