求两个正整数的最大公约数

/*
 * 欧几里得算法 求 两个正整数m,n的最大公约数
 */
public class Ogld {
	public static void main(String[] args) {
		int a = 288;
		int b = 476;
		int gys = getMaxgy(a, b);
		System.out.println(a+"与"+b+"的最大公约数是："+gys);
	}

	/*
	 * 1，准备工作i>=j
	 * 2,j%i--->r
	 * 3,判断r=0?return j :(i = j,j = r-->第2步)
	 */
	private static int getMaxgy(int i, int j) {
		int r = -1;
		//调整两个参数的大小关系
		if(i<j){
			j = i^j;
			i = j^i;
			j = j^i;
		}
		while((r = i%j) != 0){
			//减小后再取余
			i = j;
			j = r;
		}
		
		return j;
	}
}