蓝桥杯真题最小公倍数

Posted 2023-01-11 蔚尺丈八声

蓝桥杯真题【最小公倍数】

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main 
    public static void main(String[] args) 
      /*
      思路：
      这个题目就是找出1到n的最小公倍数。
      有个结论：如果某个数a含有约数b，那么数a的倍数也含有这个约数b。
      那么可以把1到n的每个数都分解成最基本的公约数（质数）的幂次方相乘的形式，
      然后用一个集合把这些质数装起来，这些质数的幂次方取分解出的最大值，
      这样最小公倍数=质数1^max(最大幂次)*质数2^max(最大幂次)*……
      */
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        scan.close();