Euclid算法求最大公约数--java实现

转载请注明出处：http://blog.csdn.net/droyon/article/details/9708061

规则：

1. 如果a除以b能整除,则最大公约数是b。

2. 否则,最大公约数等于b和a%b的最大公约数。

实现：

public class EuclidGCD {
	public static void main(String args[]){
		int x = 0,y=40;
		System.out.println("最大公约数："+greatest_Common_Divisor(x, y));
	}
	
	public static int greatest_Common_Divisor(int a,int b){
		if(b == 0){
			return a;
		}
		return greatest_Common_Divisor(b, a%b);
	}

}

http://blog.csdn.net/hailushijie/article/details/8680073