转载请注明出处: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);
}
}