最近,三师弟发现自己的棒棒糖越来越多了。于是,想出了一个主意:决定和小伙伴大师兄做个游戏,顺便分些糖果出去(估计脑洞大开了=_=)。
游戏规则是这样的。
桌上有两堆糖果,数量分别为a、b(0<=a,b<=200)。两人轮流取糖,每次从数量较多的一堆中取出数量为两堆糖果数量的最大公约数的糖果。当桌上只有一堆糖果时,轮到的那个人直接拿走。当所有糖果都被拿完,游戏结束。
大者为大,大师兄先拿。
问游戏结束时,大师兄和三师弟拿到的糖果数分别为多少?
最近,三师弟发现自己的棒棒糖越来越多了。于是,想出了一个主意:决定和小伙伴大师兄做个游戏,顺便分些糖果出去(估计脑洞大开了=_=)。
游戏规则是这样的。
桌上有两堆糖果,数量分别为a、b(0<=a,b<=200)。两人轮流取糖,每次从数量较多的一堆中取出数量为两堆糖果数量的最大公约数的糖果。当桌上只有一堆糖果时,轮到的那个人直接拿走。当所有糖果都被拿完,游戏结束。
大者为大,大师兄先拿。
问游戏结束时,大师兄和三师弟拿到的糖果数分别为多少?
输入数据有多组,每组数据输入两个数,分别代表桌上的两堆糖果数。
输入以0 0结束(该组数据不做处理)。
游戏结束时,大师兄和三师弟分别拿到的糖果数。
2 4
4 2
9 1
0 0
4 2
4 2
5 5
怎样考虑两堆糖果数量相等时情况?
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 56070
关于网站改版