找出能被兩個給定參數(shù)和它們之間的連續(xù)數(shù)字整除的最小公倍數(shù)。
范圍是兩個數(shù)字構(gòu)成的數(shù)組,兩個數(shù)字不一定按數(shù)字順序排序。
例如對 1 和 3 —— 找出能被 1 和 3 和它們之間所有數(shù)字整除的最小公倍數(shù)。
看起來很麻煩的樣子。
總之捋一捋思路:
首先把兩個數(shù)字之間的數(shù)字都弄出來,存到一個數(shù)組里;
然后求n個數(shù)的最小公倍數(shù),使用分解質(zhì)因數(shù)方法。->需要判斷質(zhì)數(shù)。
使用分解質(zhì)因數(shù)求公約數(shù):公約數(shù)=每個質(zhì)因數(shù)的平方取最大值的乘積。
http://www.cnblogs.com/zczhangcui/p/6083993.html