求两个数的总大公约数

//A.java

public class A {

	public static void main(String[] args) {
		int a=55,b=10;
		int result=exec(a,b);
		System.out.println(result);
	}
	
	private static int exec(int a,int b){
		if(a<b){
			return exec(b,a);
		}
		if(a%b!=0){
			return exec(b,a%b);
		}
		return b;
	}
}

 

//A.java

public class A {

	public static void main(String[] args) {
		int a = 55, b = 10;
		int result = (a > b) ? (exec(a, b)) : (exec(b, a));
		System.out.println(result);
	}

	private static int exec(int a, int b) {
		while (a % b != 0) {
			a = b + 0 * (b = a % b);
		}
		return b;
	}
}