plduhoux
2/20/2018 - 1:44 AM

numberOfOperations

int numberOfOperations(int a, int b) {
    int res = 0;
    if (a % b == 0) return 1 + numberOfOperations(a/b, b);
    else if (b % a == 0) return 1 + numberOfOperations(b/a, a);
    return res;
}