public void solve() throws Exception { long a = in.nextLong(); long b = in.nextLong(); long ans = 0; while (a != 0 && b != 0) { if (a > b) { ans += a / b; a = a % b; } else { ans += b / a; b = b % a; } } out.println(ans); }