java代碼求n個數的最小公倍數,HDOJ 2028，3種方法實現

題目大意爲：求n個正整數的最小公倍數 解題思路：求最小公倍數的方法我們在數學中學到過，我知道的有2種方法分別是 （1）求最大公約數法 （2）使用輾轉相除法求 比如：下圖爲求 2 4 6的最小公倍數，用2 4 6做輾轉相除法可得最小公倍數爲2*1*2*3 而第三種方法爲：先求出n個數中最大的那個數max，如果這個數可以整除所有的數，則這是最小公倍數 如果不能則令max+1直到找到可以整除所有的數的那

>>阅读原文<<