蓝桥杯算法训练-素因子去重-题解（Java代码）

解题思路:

注意事项:

参考代码:

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
           long a=scanner.nextLong();
           long b=1;
           for (int i = 2; i <= a; i++) {
            if (a%i==0) {
                b=b*i;
                if (a==i) {
                    break;
                }
                while (a%i==0) {
                    a/=i;
                }
            }
        }
           System.out.println(b);
        }
    }