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);
}
}
- MAX_VALUE
MAX_VALUE 是Integer类中的一个int类型的常量,它代表int所能表示的最大值 0x7FFFFFFF。
整型的其他的子型也可以—byte short long
基本类型之间不存在子型和父型,只是范围不同。小范围转换为大范围可以直接转换
大范围转换小范围需要强制转换符号。 例如:
long lv=123456;
int v=(int) lv;
- 数字基本类型都有对应的类及最大最小值常量
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
- m = product * i ;
// 最小公倍数都是90的倍数 (m = 90 180 270 360 450 )