Java 求两个整数的最大公约数（辗转相减法）

只讲Java 辗转相除法的实现，如果不了解辗转相除法原理-->出门 www.baidu.com

//java 辗转相除法求2个数的最大公约数
public class Day002 {
	static Day002 dy=new Day002();
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//测试用例：
		int res=dy.fun(16,40);
		//res 正确输出8
		System.out.println(res);		
	}
	private int fun(int num1,int num2) {
		//a=(num1>num2?) 为真取num1 假取num2
		int a=num1>num2?num1:num2;
		int b=num1<num2?num1:num2;
		if(a%b!=0) {
			return fun(a-b,b);
		}
		return b;
	}
}