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