📜  Java 求两个正整数的最大公约数.整数可能很大,因此您需要找到一个聪明的解决方案. - Java 代码示例

📅  最后修改于: 2022-03-11 14:52:41.645000             🧑  作者: Mango

代码示例1
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)