这是一道求最小公倍数的题目
求最小公倍数的方法大致分为以下两类:
1、求最大公约数
设a,b的最大公约数为(a,b),最小公倍数为[a, b],满足 a*b = (a, b) * [a, b]
2、穷举法
import java.util.Scanner;
/**
* 核桃的数量 最小公倍数 穷举法
* @author Sylvia
* 2019年3月1日
*/
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
sc.close();
int max = a;
if(a < b) {
if(b > c) {
max = b;
}else if(c > b) {
max = c;
}
}else if(c > a) {
if(c > b) {
max = c;
}else if(c < b) {
max = b;
}
}
int max2 = max;
int i = 1;
while(max2 % a != 0 || max2 % b != 0 || max2 % c != 0) {
i++;
max2 = max * i; //最小公倍数一定是max的倍数,直接取max的倍数能减少循环次数,
//也可以写成 max2 ++;
}
System.out.println(max2);
}
}