Java: получите самый большой общий делитель, какой метод лучше?

Question

С этого вопроса Java: get greatest common divisor

В получении НОД данных любого типа ли int, long, Integer, Long, какой ответ лучше с точки зрения точности, скорости, использование процессора и т.д.?

А:

private static int gcdThing(int a, int b) { 
    BigInteger gcd = BigInteger.valueOf(a).gcd(BigInteger.valueOf((b))); 
    return gcd.intValue(); 
} 

Б:

public int GCD(int a, int b) { return b==0 ? a : GCD(b, a%b); } 

Answer 1

Random r = new Random(); 
    int[] ints = new int[500000]; 
    for (int i = 0 ; i < ints.length ; i++) 
     ints[i] = r.nextInt(); 

    for (int i = 0 ; i < ints.length-1; i++) 
     GCD(i,i+1); 
    for (int i = 0 ; i < ints.length-1; i++) 
     gcdThing(i, i + 1); 

    long start = System.currentTimeMillis(); 
    for (int i = 0 ; i < ints.length-1; i++) 
     GCD(i,i+1); 
    System.out.println("GCD: " + (System.currentTimeMillis() - start)); 

    start = System.currentTimeMillis(); 
    for (int i = 0 ; i < ints.length-1; i++) 
     gcdThing(i, i + 1); 
    System.out.println("gcdThing: " + (System.currentTimeMillis() - start)); 

Печать:

НОД: 13

gcdThing: 124