3 最小倍数

3 最小倍数

问题：
2520是最小的能够被1到10整除的数。 最小的能够被1到20整除的正数是多少 ？

算法思路：
其实就是求1到20的最小公倍数，1到n的最小公倍数也是n*(n-1)的倍数，通过不断的乘以n*(n-1)的倍数来判断，如果1到n都能被他整除，则直接返回。

public class MinMultiple {

	public static int MinMultiple(int num) {
		int product = num * (num-1);
		int m = 0;
		for(int i=1;i<Integer.MAX_VALUE;i++) { //int类型的常量 MAX_VALUE
			m = product * i ;  
			for(int j=2;j<=num;j++) {  //从2开始，依次判断每个因数能不能被整除
				if(m%j!=0)
					break;
				if(j==num)
					return m;
			}
		}
		return m;
	}
	
	public static void main(String[] args) {
		int res = MinMultiple(10);
		System.out.println(res);
	}

}

1. MAX_VALUE

MAX_VALUE 是Integer类中的一个int类型的常量，它代表int所能表示的最大值 0x7FFFFFFF。

整型的其他的子型也可以—byte short long

基本类型之间不存在子型和父型，只是范围不同。小范围转换为大范围可以直接转换
大范围转换小范围需要强制转换符号。 例如:
long lv=123456;
int v=(int) lv;

2. 数字基本类型都有对应的类及最大最小值常量

Byte.MAX_VALUE =0x7F
Byte.MIN_VALUE =0x80

Short.MAX_VALUE =0x7FFF
Short.MIN_VALUE =0x8000

Integer.MAX_VALUE =0x7FFFFFFF
Integer.MIN_VALUE =0x80000000

Long.MAX_VALUE =0x7FFFFFFFFFFFFFFF
Long.MIN_VALUE =0x80000000000000000

3. m = product * i ;
   // 最小公倍数都是90的倍数 （m = 90 180 270 360 450 ）