辗转相除法的证明及Java实现

证明

代码实现

	public static int gcd2(int m, int n) {
		// 辗转相除法
		if(m < n) {
			m = m + n;
			n = m - n;
			m = m - n;
		}
		while(n > 0) {
			int b = m % n;
			m = n;
			n = b;
		}
		return m;
	}