欧几里得算法(辗转相除法)--Java实现

欧几里得算法(辗转相除法)–Java实现

版本一、非递归版本

	static int gcd(int a,int b) {
		while(a%b!=0) {
			int tem=b;
			b=a%b;
			a=tem;
		}
		return b;
	}

版本二、递归解法

	static int gcd(int a,int b) {
		if(b==0) return a;
		return gcd(b,a%b);
	}