1.窮舉法(Exhaustive Attack method; Brute-force method)
※取兩數較大的值，從2開始暴力破解。
2.輾轉相除法 division algorithm; mutual division; method of successive division
3.遞迴法
改良版：
先取x,y的最大公因數z=GCD，LCM= (x / z) * (y / z) * z。