欧几里得算法——java

---

As we all know,欧几里得算法即辗转相除法；

---

它是求最大公约数的一种方法。
定义：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数；

private static int gcd(int a, int b) {
		// TODO Auto-generated method stub
		
		return a%b==0?b:gcd(b,a%b);
	}

但我在想的时候，并没有那么的简洁，首先我认为，应该判断大小，但在对这个简洁的式子进行验证的时候，发现，其可以对a,b进行调换；
证明：