import java.time.Duration;
import java.time.Instant;
 
class EuclidesRecursivo {
    public static int mcd(int a, int b) {
        if (b == 0) return a;
        return mcd(b, a % b);
    }
 
    public static void main(String[] args) {
        int a = 999999, b = 1000000;
 
        long inicio = System.nanoTime();
        int resultado = mcd(a, b);
        long fin = System.nanoTime();
 
        System.out.println("MCD de " + a + " y " + b + " es: " + resultado);
        System.out.println("Tiempo de ejecución: " + (fin - inicio) + " nanosegundos");
    }
}

aW1wb3J0IGphdmEudGltZS5EdXJhdGlvbjsKaW1wb3J0IGphdmEudGltZS5JbnN0YW50OwoKY2xhc3MgRXVjbGlkZXNSZWN1cnNpdm8gewogICAgcHVibGljIHN0YXRpYyBpbnQgbWNkKGludCBhLCBpbnQgYikgewogICAgICAgIGlmIChiID09IDApIHJldHVybiBhOwogICAgICAgIHJldHVybiBtY2QoYiwgYSAlIGIpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnQgYSA9IDk5OTk5OSwgYiA9IDEwMDAwMDA7CgogICAgICAgIGxvbmcgaW5pY2lvID0gU3lzdGVtLm5hbm9UaW1lKCk7CiAgICAgICAgaW50IHJlc3VsdGFkbyA9IG1jZChhLCBiKTsKICAgICAgICBsb25nIGZpbiA9IFN5c3RlbS5uYW5vVGltZSgpOwoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk1DRCBkZSAiICsgYSArICIgeSAiICsgYiArICIgZXM6ICIgKyByZXN1bHRhZG8pOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGllbXBvIGRlIGVqZWN1Y2nDs246ICIgKyAoZmluIC0gaW5pY2lvKSArICIgbmFub3NlZ3VuZG9zIik7CiAgICB9Cn0=