欧几里得算法——欧几里得游戏

题目:一开始,板上写有两个不相等的正整数.两个玩家交替写数字,每一次,当前玩家都必须在板上写出任意两个板上数字的差,而且这个数字必须是新的(且为正),也就是说,不能与板上任何一个已有的数字相同.当玩家再也写不出新数字时,他就输了.请问,你是选择先行动还是后行动呢?

import java.util.Scanner;

/**
 * Created by Administrator on 14-7-16.
 */
public class EuclidGame {
    public static void main(String[] args){
        int number=0;
        System.out.println("please give the number:");
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        int a=Integer.parseInt(str);
        str=scanner.nextLine();
        int b=Integer.parseInt(str);
        winGame(gcd(a>b?a:b,a<=b?a:b),a>b?a:b);
    }
    public static int gcd(int a,int b){
        int r;
        while(b!=0){
            r=a;
            a=b;
            b=r%a;
        }
        return a;
    }
    public static void winGame(int number,int max){
        if((max/number)%2!=0){
            System.out.println("the first one wins!");
        }
        else {
            System.out.println("the second one wins");
        }
    }
}