Java公約数

それぞれいくつかの方法で2つの数を求める最大公約数を実現しました.

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);
		}
	}

}