素数判断：

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int flag = 1;
        if (n < 2) {
            flag = 0;
        }else{
            for (int i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0) {
                    flag = 0;
                }
            }
        }
        if (flag == 1) {
            System.out.println("这是素数");
        }else{
            System.out.println("这不是素数");
        }
    }
}

最大公约数+最小公倍数：

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 a = A;
        int b = B;
        while (b != 0) {
            int temp = a;
            a = b;
            b = temp%a;
        }
        
        //最大公约数=A
        System.out.println("最大公约数是："+ a);
        int c = (A*B)/a;
        //最小公倍数=A*B/最大公约数
        System.out.println("最小公倍数是："+ c);
    }
}