战神的挑战java_第二届战神杯线上编程挑战赛月赛第二题：数字游戏(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();     } } 本程序完全原创，仅供参考，不保证完全正确，欢迎交流学习，转载请标明出处