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 = 252, b = 105;
 
        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");
    }
}
 

aW1wb3J0IGphdmEudGltZS5EdXJhdGlvbjsKaW1wb3J0IGphdmEudGltZS5JbnN0YW50OwoKY2xhc3MgRXVjbGlkZXNSZWN1cnNpdm8gewogICAgcHVibGljIHN0YXRpYyBpbnQgbWNkKGludCBhLCBpbnQgYikgewogICAgICAgIGlmIChiID09IDApIHJldHVybiBhOwogICAgICAgIHJldHVybiBtY2QoYiwgYSAlIGIpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnQgYSA9IDI1MiwgYiA9IDEwNTsKCiAgICAgICAgbG9uZyBpbmljaW8gPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgICAgICBpbnQgcmVzdWx0YWRvID0gbWNkKGEsIGIpOwogICAgICAgIGxvbmcgZmluID0gU3lzdGVtLm5hbm9UaW1lKCk7CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTUNEIGRlICIgKyBhICsgIiB5ICIgKyBiICsgIiBlczogIiArIHJlc3VsdGFkbyk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaWVtcG8gZGUgZWplY3VjacOzbjogIiArIChmaW4gLSBpbmljaW8pICsgIiBuYW5vc2VndW5kb3MiKTsKICAgIH0KfQo=