Java trouve le plus grand diviseur commun de deux entiers positifs. Les entiers peuvent être grands, vous devez donc trouver une solution intelligente.

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