最小众倍数

方法一：暴力搜索。复杂度等于搜索下限减去上限：

• 搜索下限：第3大的数。
• 搜索上限：前3小的数的乘积。

方法二：寻找所有三个数的组合的最小众倍数，取其中最小的那个。复杂度等于O(n^3)，n为输入数的个数，本题 n = 5。

如何求3个数a,b,c的最小众倍数？

• 求出b*c,a*c的最大公约数A;
• 求出a*c,a*b的最大公约数B;
• 求出A,B的最大公约数C;
• 使用(a*b*c) / C即得到结果。

代码如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int[] nums = new int[5];
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < 5; i++) {
            nums[i] = sc.nextInt();
        }
        System.out.println(zbs(nums));
    }
    public static int zbs(int[] seq) {
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < seq.length; i++) {
            for (int j = i+1; j < seq.length; j++) {
                for (int k = j+1; k < seq.length; k++) {
                    min = Math.min(min, findZBS(seq[i], seq[j], seq[k]));
                }
            }
        }
        return min;
    }
    public static int findZBS(int a, int b, int c) {
        return (a*b*c) / GCD(GCD(b*c, a*c), GCD(a*c, a*b));
    }
    public static int GCD(int a, int b) {
        int c;
        while ( b != 0 ) {
            c = a % b;
            a = b;
            b = c;
        }
        return a;
    }
}

import java.util.Scanner;
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();
        int d = sc.nextInt();
        int e = sc.nextInt();
        int count = 0;
        int result=1;
        for(result=1; result<Integer.MAX_VALUE; result++)
        {
            if(result % a == 0) count++;
            if(result % b == 0) count++;
            if(result % c == 0) count++;
            if(result % d == 0) count++;
            if(result % e == 0) count++;
            if(count >= 3)
                break;
            else
                count = 0;//若count值小于3，则count置为0
        }
        System.out.println(result);
    }

}

def fun(nums):
    tmp = nums[2]  # 众倍数必定是>=nums[2]的
    while tmp:
        count = 0
        for j in range(5):
            if tmp % nums[j] == 0:
                count += 1
                # print nums[j], count
        if count >= 3:   # 注意这里是>=  不是==
            return tmp
        else:
            tmp += 1
            # print tmp


res = fun([5,7,13,14,16])
print res

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n;
    vector<int> res;
    while(cin>>n){
        res.push_back(n);
    }
    sort(res.begin(),res.end());
    
    for(int i=res[2];;i++){//i至少得是第三个数
        int count=0;
        for(int j=0;j<5;j++){
            if(i%res[j]==0)
                count++;
        }
        if(count>=3){cout<<i<<endl;break;}
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int[] arr = new int[5];
        Scanner input = new Scanner(System.in);
        for(int i=0;i<5;i++) {
            arr[i] = input.nextInt();
        }
        int count = 0;
        int result = 0;
        Arrays.sort(arr);//将数组排序
        for(int i = arr[2];;i++) {//最小的最小众倍数肯定是大于或等于arr[2]
            count = 0;
            for(int j=0;j<5;j++) {
                if(i%arr[j]==0) {
                    count++;//每满足一次条件加1
                }                 }
            if(count >= 3) {//如果count>=3 则满足题目条件
             result = i;
             break;
             }
    }
         System.out.println(result);
    }
}