JAVA骰子游戏（最大公约数）

辗转相除法和递归求最大公约数 

用较大的数除以较小的数

然后用除数再除以他们的余数

然后再用除数再除以他们的余数

如此反复，直到最后余数为0

gcd函数求最大公约数

public  static int gcd(int a, int b) {
				// TODO Auto-generated method stub
				if(b==0)
					return a;
				//因为大的数"取模"小的数，结果为0，所以会自动交换
				//一定是小的数"取模"大的数
				return gcd(b,a%b);//a是小的数，b是大的数
			}

			public static void main(String[] args) {
				// TODO Auto-generated method stub
		       int n=0;//n是满足结果的数
		       for (int i = 0; i <6; i++) {//第一个骰子，i=0，代表着从数字1开始
				for (int j = 0; j < 6; j++) {//第二个骰子，j=0，代表着从数字1开始
					for (int k = 0; k < 6; k++) {//第三个骰子，k=0，代表着从数字1开始
						if(i==j+k+1||j==i+k+1||k==i+j+1) //其中两个的和等于第三个，所以可以用“或”的关系
							n++;                        //则执行n++
					}
					int m=gcd(n,6*6*6);//m是最大公约数，一个骰子6个面，就有6的3次方的组合方式
					System.out.println(n/m+ "/" +6*6*6/m);//约分
			
	}
		       }}

运行结果：

1/216
1/72
5/216
7/216
1/24
5/108
1/18
13/216
5/72
17/216
1/12
19/216
7/72
23/216
1/9
25/216
13/108
1/8
29/216
31/216
4/27
4/27
11/72
17/108
1/6
37/216
19/108
13/72
13/72
5/27
41/216
7/36
43/216
11/54
5/24
5/24