Responsive image

问题 1495 --分享

1495: 分享

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

最近,三师弟发现自己的棒棒糖越来越多了。于是,想出了一个主意:决定和小伙伴大师兄做个游戏,顺便分些糖果出去(估计脑洞大开了=_=)。

游戏规则是这样的。

桌上有两堆糖果,数量分别为ab(0<=a,b<=200)。两人轮流取糖,每次从数量较多的一堆中取出数量为两堆糖果数量的最大公约数的糖果当桌上只有一堆糖果时,轮到的那个人直接拿走。当所有糖果都被拿完,游戏结束。

大者为大,大师兄先拿。

问游戏结束时,大师兄三师弟拿到的糖果数分别为多少?

输入描述

输入数据有多组,每组数据输入两个数,分别代表桌上的两堆糖果数。

输入以0 0结束(该组数据不做处理)。

输出描述

游戏结束时,大师兄三师弟分别拿到的糖果数。

样例输入

2 4
4 2
9 1
0 0

样例输出

4 2
4 2
5 5

提示

怎样考虑两堆糖果数量相等时情况?


来源

zj 

[提交][状态]
ACM算法攻关部