第二届战神杯线上编程挑战赛月赛第二题：数字游戏(Java)

题目详情:

两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。

输入格式：

多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）

输出格式：

每组数据一行，输出是第一个人赢，还是第二个人赢。

答题说明:

输入样例

3 5

4 5

输出样例：

1

2

我的代码如下：

import java.util.Scanner;
public class main{
    public static void main(String agrs[])                                    
    {   
        int num1,num2,temp,a[],i,j,flag;
        Scanner in = new Scanner(System.in);
     
            num1 = in.nextInt();                              //输出两个数
            num2 = in.nextInt();
            a = new int[100];
            i = 0;
            flag = 1;
            if(num1 < num2)                                 //保持num1 >= num2
            {
                temp = num1; num1 = num2; num2 = temp;
            }
            while(num2 > 0)                                //a[i]保存每次大数除小数的商
            {
                temp = num1 / num2;
                if (temp >=2)
                    a[i++] = 1;
                else
                    a[i++]=0;
                temp = num1; num1 = num2; num2 = temp % num2;
            }
            temp = 0;
            j = 0;
            while(a[j] == 0 && j < i-1) {temp++;j++;}
            
            if(temp % 2 == 1) flag = 2;
            else flag = 1;
            
            System.out.println(flag);
        in.close();
    }
}
本程序完全原创，仅供参考，不保证完全正确，欢迎交流学习，转载请标明出处