非常简单好理解的求最大公约数（GCD）和最小公倍数（LCM）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/c_yejiajun/article/details/88086805

	//最大公约数
	public static int gcd(int i, int j){
		if(j == 0) return i;
		return gcd(j, i % j);
	}
	
	//最小公倍数
	public static int lcm(int i, int j){
		return i * j / gcd(i, j);
	}