求最小公倍數和最大公約數

一、分解素因數法：把每一個數分別分解素因數，再把各數中的所有公有素因數提取出來連乘，所得的積就是這幾個數的最大公約數；先把這幾個數的質因數寫出來，最小公倍數等於它們全部的質因數的乘積；

二、短除法：短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到全部的商互質爲止，而後把全部的除數連乘起來，所得的積就是這幾個數的最大公約數；

把數字依次相乘，最小公倍數等於它們全部因數的乘積；

public class LeastCommonMultiple {
// 定義兩個數
private int max;
private int min;

// 構造函數
public LeastCommonMultiple(int max, int min) {
super();
this.max = max;
this.min = min;
}

// 求最大公約數
public int Gcd(int min, int max) {
int temp = 0;
int k = 0;
if (max < min) {
temp = min;
min = max;
max = temp;
}
while (max % min != 0) {
k = max % min;
max = min;
min = k;
}
return min;
}

// 求最小公倍數
public int Lcm(int min, int max) {
return min * max / Gcd(min, max);
}

}