plduhoux
2/24/2018 - 1:55 PM

leastCommonPrimeDivisor

int leastCommonPrimeDivisor(int a, int b) {
    for (int i = 2; i <= Math.max(a, b); i++) {
        if (a % i == 0 && b % i == 0 && p(i)) {
            return i;
        }
    }
    return -1;
}

boolean p(int a) {
    for (int i = 2; i < a; i++) {
        if (a % i == 0) return false;
    }
    return true;
}