辗转相除法和更相减损术

package zxm.k;

public class Demo2 {

	public static void main(String[] args) {
		gcb1(4, 6);
	}

	public static void gcb(int a, int b) {
		while (b != 0) {
			int temp = a % b;
			a = b;
			b = temp;
		}
		System.out.println(a);
	}
	public static void gcb1(int a,int b){
		boolean flag =false;
		if(a%2==0&&b%2==0){
			a=a/2;
			b=b/2;
			flag =true;
		}
		int val =0;
		if(a>b){
	      val =a -b ;
		}
		else{
			val =b-a;
		}
		while(val!=b){
			if(b>val){
				a=b;
				b=val;
			}else{
				a=val;
			}
			val =a-b;
		}
		if(flag)
		System.out.println(val*2);
		else
		System.out.println(val);
	}
}