def gcd
(m
: Int, n
: Int, x
: Int, y
: Int
): Int
= { }
println(n);
}
return gcd
((m
%n
), n, x,
(y+m/n
)); }
// Main function
def main
(args
: Array
[ String
]) = { gcd(n, m , 1, 1);
}
}
b2JqZWN0IE1haW57CglkZWYgZ2NkKG0gOiBJbnQsIG4gOiBJbnQsIHggOiBJbnQsIHkgOiBJbnQpOiBJbnQgPSB7CgkJaWYobSA8IG4pewoJCQlyZXR1cm4gZ2NkKG4sbSx5LHgpOwoJCX0KCQlpZihtICUgbiA9PSAwKXsKCQkJcHJpbnRsbihuKTsKCQkJcmV0dXJuIG47CgkJfQoJCXJldHVybiBnY2QoKG0lbiksIG4sIHgsICh5K20vbikpOwoJfQoJLy8gTWFpbiBmdW5jdGlvbgoJZGVmIG1haW4oYXJncyA6IEFycmF5WyBTdHJpbmcgXSkgPSB7CgkJdmFsIG0gPSBhcmdzKDApLnRvSW50OwoJCXZhbCBuID0gYXJncygxKS50b0ludDsKCQlnY2QobiwgbSAsIDEsIDEpOwoJfQp9Cg==