求最大公约数（GCD）和最小公倍数（LCM）的几个方法

	private static int LCM1(int m, int n) {
		if(m>n)
			return LCM1(n, m);
		int i=0;
		while(++i<m){
			if(n*i%m==0)
				return n*i;
		}
		return m*n;
	}
	
	private static int GCD2(int m, int n){
		if(m>n)
			return GCD2(n, m);
		while(n%m!=0){
			int temp = n%m;
			n = m; 
			m = temp;
		}
		return m; 
	}
	
	private static int GCD1(int m, int n) {
		if(m>n)
			return GCD1(n, m);
		int i=0;
		while(m/(++i)>0){
			if(m%i==0 && n%(m/i)==0)
				return m/i;
		}
		return 1;
	}

还有就是当GCD已知的时候，用m*n除以GCD得到的结果就是LCM