Euclidean algorithm implemented java

	/*
	 * 最大公约数
	 */
	public static int GCD(int a,int b){
		int c=a%b;
		if (c==0) {         //如果c=0,直接返回较小的值b
			return b;
		}else{              
			return GCD(b,c);
		}
	}