求最大公约数和最小公倍数

1、最大公约数（Greatest Common Divisor）：

算法：辗转相除法（欧几里得算法）
例：求（319,377）：
319 ÷ 377 = 0…319；
（319,377）=（377,319）
377 ÷ 319 = 1…58;
（377,319） =（319,58）
319 ÷ 58 = 5…29;
（319,58）= （58,29）
58 ÷ 29 = 2…0;
（58,29）= 29
所以（319,377）=29；
代码实现：

//实现1：循环
	public int getGCDByWhile(int a,int b) {
		int temp = 0;
		while(b!=0) {
			temp=a%b;
			a = b;
			b = temp;
		}
		return a;
	}
	
//实现2：递归
	public int getGCDByRecursion(int a,int b) {
		if(b==0)
			return a;
		return getGCDByRecursion(b,a%b);
	}

2、最小公倍数（Least Common Multiple）

算法：公式法
两个数的乘积等于这两个数的最大公约数与最小公倍数的积，即：（a,b）* [a,b] = a*b，
所以求两个数的最小公倍数可以先求最大公约数。
代码实现：

public int getLCM(int a,int b) {
		int gcd = getGCDByRecursion(a, b);
		return a*b/gcd;
	}