// by GPT-5 #include using namespace std; using int64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int64 A, B; cin >> A >> B; bool aliceTurn = true; // true: Alice, false: Bob while (true) { if (B > A) swap(A, B); if (B == 0) { cout << (aliceTurn ? "Bob" : "Alice") << "\n"; return 0; } if (A % B == 0 || A / B >= 2) { cout << (aliceTurn ? "Alice" : "Bob") << "\n"; return 0; } A %= B; aliceTurn = !aliceTurn; } }