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

 1 import java.util.Scanner;
 2 
 3 /**
 4  * Created by Administrator on 14-7-16.
 5  */
 6 public class EuclidGame {
 7     public static void main(String[] args){
 8         int number=0;
 9         System.out.println("please give the number:");
10         Scanner scanner=new Scanner(System.in);
11         String str=scanner.nextLine();
12         int a=Integer.parseInt(str);
13         str=scanner.nextLine();
14         int b=Integer.parseInt(str);
15         winGame(gcd(a>b?a:b,a<=b?a:b),a>b?a:b);
16     }
17     public static int gcd(int a,int b){
18         int r;
19         while(b!=0){
20             r=a;
21             a=b;
22             b=r%a;
23         }
24         return a;
25     }
26     public static void winGame(int number,int max){
27         if((max/number)%2!=0){
28             System.out.println("the first one wins!");
29         }
30         else {
31             System.out.println("the second one wins");
32         }
33     }
34 }