Euclid_s Game实现(c++)欧基里得游戏

Euclid_s Game实现(c++)欧基里得游戏:

1. #include 
3. bool Euclid_game(int num_a,int num_b)//求得两个数胜负状态，返回true,为胜；返回
4. //false为负
5. {
6.     if(num_a/num_b<2)
7.         return !(Euclid_game(num_b,num_a-num_b));
8.     else return true;
10. }
12. int main()
13. {
14.     int n,m;
15.     cout<<"two numbers:"<
16.     cin>>n>>m;//先后输入两个数字
17.     if(Euclid_game(n,m))//若A先出，Ｂ后出，则直接将输入的两个数通过传递参数
18. //返回Ａ的胜负状态，如果为true则输出胜方为Ａ，否则输出胜方为Ｂ  
19. 　　　　cout<<"A"<
20.     else cout<<"B"<
21.     return 0;
22. }