Java znajduje największego wspólnego dzielnika dwóch pozytywnych liczb całkowitych. Liczby całkowite mogą być duże, więc musisz znaleźć sprytne rozwiązanie.
import static java.math.BigInteger.valueOf;
import java.math.BigInteger;
public class GCD {
public static int compute(int x, int y) {
return valueOf(x).gcd(valueOf(y)).intValue();
}
}
Code language: Java (java)
Eager Earthworm