最大公约数与最小公倍数，质数

import java.util.Scanner;

public class Main {

    public static int ZDGYS(int x,int y){//最大公约数
     if (y==0){
         return x;
     }else return ZDGYS(y,x%y);
    }
    public static void main(String[] args) {
        int x,y;
        Scanner scanner=new Scanner(System.in);
        x=scanner.nextInt();
        y=scanner.nextInt();
        System.out.println(ZDGYS(x,y));
    }
}

只能被1与本身整除，其他都不行。最朴素的算法是从1开始逐个相除
可以用暴力法求解

质数的筛法–，找出质数，那么这个质数的倍数一定不是质数。所以要把其整数倍置0

快速幂