欧几里得游戏
成绩 | 0 | 开启时间 | 2019年06月15日 星期六 09:50 |
折扣 | 0.8 | 折扣时间 | 2019年06月15日 星期六 09:50 |
允许迟交 | 是 | 关闭时间 | 2019年06月15日 星期六 09:50 |
输入文件 | euclid.in | 输出文件 | euclid.out |
【题目描述】欧几里得游戏(euclid.cpp)★
欧几里得游戏开始的时候,板上有两个不相等的正整数a和b。两个玩家交替行动,每次行动,当前玩家都必须在板上写出任意两个已经出现在板上的数字的差而且这个数字必须是新的,也就是说,和板上任何一个已有的数字都不能相同。当玩家再也写不出新数字时,他就输了。请问,你是选择先行动还是后行动呢?
【输入格式】
有多组测试数据,每组数据一行,每行有两个整数a和b。
【输出格式】
输出N行,每行为1或者为2,1表示先行动,2表示后行动,最后以换行结束。
【输入样例】
4 24
【输出样例】
2