javascriptcode="""
function gcd(a,b) {
    if (a == b){
    return a;
}
    if (a > b){
    return gcd(a-b,b);
}
    if (a < b){
    return gcd(a, b-a);
}
}
 
write( gcd(24,8) == 8 ); 
write(" ");
write( gcd(1362, 1407) ); // Empress Xu (Ming Dynasty) wrote biographies
write(" ");
write( gcd(1875, 1907) ); // Qiu Jin, feminist, revolutionary, and writer
write(" ");
write( gcd(45,116) ); // Ban Zhao, first known female Chinese historian
"""

amF2YXNjcmlwdGNvZGU9IiIiCmZ1bmN0aW9uIGdjZChhLGIpIHsKICAgIGlmIChhID09IGIpewogICAgcmV0dXJuIGE7Cn0KICAgIGlmIChhID4gYil7CiAgICByZXR1cm4gZ2NkKGEtYixiKTsKfQogICAgaWYgKGEgPCBiKXsKICAgIHJldHVybiBnY2QoYSwgYi1hKTsKfQp9Cgp3cml0ZSggZ2NkKDI0LDgpID09IDggKTsgCndyaXRlKCIgIik7CndyaXRlKCBnY2QoMTM2MiwgMTQwNykgKTsgLy8gRW1wcmVzcyBYdSAoTWluZyBEeW5hc3R5KSB3cm90ZSBiaW9ncmFwaGllcwp3cml0ZSgiICIpOwp3cml0ZSggZ2NkKDE4NzUsIDE5MDcpICk7IC8vIFFpdSBKaW4sIGZlbWluaXN0LCByZXZvbHV0aW9uYXJ5LCBhbmQgd3JpdGVyCndyaXRlKCIgIik7CndyaXRlKCBnY2QoNDUsMTE2KSApOyAvLyBCYW4gWmhhbywgZmlyc3Qga25vd24gZmVtYWxlIENoaW5lc2UgaGlzdG9yaWFuCiIiIg==