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; }