星亦和星璇正在玩一个游戏。游戏的玩法是:一开始,两个人都会在心中想一个固定的整数,该整数在整个游戏中不会改变。星亦想的数字是 a ,而星璇想的数字是 b 。他们面前还有一堆石头,数目为 n 。两人每次从石堆中拿走一些石头,拿走的石头的数量应等于他们心中想的数字与堆中剩余石头数量的最大公约数(星亦先开始拿)。当其中一个人无法拿走所需数量的石头时,他就输了。(即,堆中剩下的石头比需要的石头要少)。
请你根据给定的a、b、n来判断是谁赢了。
星亦和星璇正在玩一个游戏。游戏的玩法是:一开始,两个人都会在心中想一个固定的整数,该整数在整个游戏中不会改变。星亦想的数字是 a ,而星璇想的数字是 b 。他们面前还有一堆石头,数目为 n 。两人每次从石堆中拿走一些石头,拿走的石头的数量应等于他们心中想的数字与堆中剩余石头数量的最大公约数(星亦先开始拿)。当其中一个人无法拿走所需数量的石头时,他就输了。(即,堆中剩下的石头比需要的石头要少)。
请你根据给定的a、b、n来判断是谁赢了。
只有一行,分别为空格分隔的三个整数 a、b 和 n (1 ≤ a, b, n ≤ 100)---------分别为星亦和星璇心中想的数字,以及堆中石头的初始数量。
输入1: 3 5 9 输入2: 1 1 100
输出1: 0 输出2: 1