public class Main {
// ideone doesn't support cmd args
static final String[] ARGS
= {"24",
"18"};
public static void main
(String[] args
) { System.
out.
printf("GCD of %d and %d: %d%n", a, b, gcd
(a, b
)); }
public static int gcd(int a, int b) {
if (b > a) return gcd(b, a);
else if (b == 0) return a;
else if (a == 0) return b;
else return gcd(b, a%b);
}
}
cHVibGljIGNsYXNzIE1haW4gewoJCgkvLyBpZGVvbmUgZG9lc24ndCBzdXBwb3J0IGNtZCBhcmdzCglzdGF0aWMgZmluYWwgU3RyaW5nW10gQVJHUyA9IHsiMjQiLCAiMTgifTsKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQlpbnQgYSA9IEludGVnZXIucGFyc2VJbnQoQVJHU1swXSk7CgkJaW50IGIgPSBJbnRlZ2VyLnBhcnNlSW50KEFSR1NbMV0pOwoJCVN5c3RlbS5vdXQucHJpbnRmKCJHQ0Qgb2YgJWQgYW5kICVkOiAlZCVuIiwgYSwgYiwgZ2NkKGEsIGIpKTsKCX0KCQoJcHVibGljIHN0YXRpYyBpbnQgZ2NkKGludCBhLCBpbnQgYikgewoJCWlmIChiID4gYSkgcmV0dXJuIGdjZChiLCBhKTsKCQllbHNlIGlmIChiID09IDApIHJldHVybiBhOwoJCWVsc2UgaWYgKGEgPT0gMCkgcmV0dXJuIGI7CgkJZWxzZSByZXR1cm4gZ2NkKGIsIGElYik7Cgl9Cn0=