初等数学导论：传球游戏

/*
 *CopyRight (C)2014, Saluton+, All Rights Reserved.
 *Filename:PassingBallGame.java
 *Author: Saluton+    Version: 1.0    Date: 2014.08.09
 *Description: 初等数学导论
 *	题目描述：N个人玩传球游戏，开始时第一个人拿着球，每个人把球传给左手边的第K个人。
 *	满足1<= K<= N/2。求K 的最大值，使得第一个人重新拿到球之前每个人都拿到过球?
 *	解题思想：基于这样的一个事实：如果N和K不是互质数，存在公约数d且d不为1，那么经过
 *	（N/d）次传球后，球将重新回到第一个人手中。但是此时（N/d）<N，即球并非被传到了所有
 *	手中。由此可知，如果要满足游戏规则，则gcd（N，K）= 1。
 */
 public class PassingBallGame{
	private int n;
	private int k = 1;
	
	public PassingBallGame(){
	}
	
	public PassingBallGame(int n){
		this.n = n;
	}
	
	public int getK(){
		return this.k;
	}
	
//	public void calculateValueOfK(){
//		for(int i = n / 2; i > 1; i--){
//			if(gcd(i, n) == 1){
//				k = i;
//			}
//		}
//	}
//	
//	public int gcd(int a, int b){
//		if( a != 0){
//			wh