#include #include using namespace std; int main() { int64_t A, B; cin >> A >> B; int i = 0; bool alice_turn = true; while (A > 0 && B > 0) { if (alice_turn) { i++; if (A >= B && B != 0) { if (A % B != 1) { A %= B; } } else { A--; } } else { if (B >= A && A != 0) { if (B % A != 1) { B %= A; } } else { B--; } } alice_turn = !alice_turn; } if (A == 0) { cout << "Alice" << endl; // Aliceが先に0になったのでBobの勝ち } else { cout << "Bob" << endl; // Bobが先に0になったのでAliceの勝ち } return 0; }