Из этого вопроса Java: получить наибольший общий делитель
При получении gcd любого типа данных, будь то int
, long
, Integer
, Long
, какой ответ лучше с точки зрения точности, скорости, использования процессора и т. д.?
A:
private static int gcdThing(int a, int b) {
return BigInteger.valueOf(a).gcd(BigInteger.valueOf((b))).intValue();
}
B:
public int GCD(int a, int b) { return b==0 ? a : GCD(b, a%b); }