Java 公约数

分别用了一下几种方式实现求得两个数的最大公约数，，，

public class shuju {
	public static void main(String[] args) {
		System.out.println(gbc(18,15));
		 int a=18;
		 int b=15;
		 for(int i=a;i>=1;i--){
			 if(a%i==0 && b%i==0){
				 System.out.println(i);
				 break;
			 }
		 }
		 for(;;){
			 int t=a;
			 a=b%a;
			 b=t;
			 if(a==0){
				 System.out.println(b);
				 break;
			 }
		 }
	}
	public static int gbc(int a,int b){
		if(a==0){
			return b;
		}else{
			return gbc(b%a,a);
		}
	}

}