CF119A Epic Game
题目描述
Simon和Antisimon在玩石子游戏。
共有n颗石子,Simon先拿。
Simon能拿当前n和a的最大公约数,Antisimon能拿当前n和b的最大公约数。
当有一个人不能拿时(n=0)那个人就输了。
求谁赢了。
输入格式
无
输出格式
无
说明/提示
gcd(0,x)=gcd(x,0)=x;
对于样例1:
Simon拿gcd(3,9)=3颗
Antisimon拿gcd(5,6)=1颗
Simon拿gcd(3,5)=1颗
Antisimon拿gcd(5,4)=1颗
Simon拿gcd(3,3)=3颗
Antisimon输了
感谢@引领天下 提供的翻译