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);
}
}
b2JqZWN0IEdjZHsKCWRlZiBnY2QobSA6IEludCwgbiA6IEludCwgeCA6IEludCwgeSA6IEludCk6IEludCA9IHsKCQlpZihtIDwgbil7CgkJCXJldHVybiBnY2QobixtLHkseCk7CgkJfQoJCWlmKG0gJSBuID09IDApewoJCQlwcmludGxuKG4pOwoJCQlyZXR1cm4gbjsKCQl9CgkJcmV0dXJuIGdjZCgobSVuKSwgbiwgeCwgKHkrbS9uKSk7Cgl9CgkvLyBNYWluIGZ1bmN0aW9uCglkZWYgbWFpbihhcmdzIDogQXJyYXlbIFN0cmluZyBdKSA9IHsKCQl2YWwgbSA9IGFyZ3MoMCkudG9JbnQ7CgkJdmFsIG4gPSBhcmdzKDEpLnRvSW50OwoJCWdjZChuLCBtICwgMSwgMSk7Cgl9Cn0K