素数 最大公约数 最小公倍数

最大公约数：
int gcd(int x,int y){
  if(x<=0 || y<=0){
   return 0;
  }
  int gd = 1;
  int min=Math.min(x,y);
  for(int i=2;i<=min;i++){
   if(x%i==0 && y%i==0){
    gd = i; 
   } 
  }
  return gd;
 }

最小公倍数：

x*y/gcd (x,y)

素数（质数）：

public static boolean isPrime(int num) {
  if (num < 2) {
   return false;
  }
  boolean flag = true;
  int sqrt_num = (int) Math.sqrt(1.0 * num);
  for (int i = 2; i <= sqrt_num; i++) {
   if (num % i == 0) {
    flag = false;
    break;
   }
  }
  return flag;
 }