def gcd(a, b): """ユークリッドの互除法による最大公約数の計算""" while b: a, b = b, a % b return a def solve_game_efficient(a, b): """最も効率的なゲーム勝者決定関数""" g = gcd(a, b) # 最大公約数が1より大きい場合 if g > 1: return "Alice" if a > b else "Bob" # 互いに素の場合 a, b = min(a, b), max(a, b) # a < bとなるように並べ替え # 偶数ステップで終わるかどうかを判定 count = 0 while a > 0: b %= a count += 1 if b == 0: return "Bob" if count % 2 == 1 else "Alice" a, b = b, a # ここには到達しないはず return "Unknown" def main(): # 入力を受け取る a, b = map(int, input().split()) # 勝者を決定(最効率版) winner = solve_game_efficient(a, b) # 結果を出力 print(winner) if __name__ == "__main__": main()