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

核心：- 最大公约数 -在于滚动取余
- 最小公倍数 -在于两数相乘除以最大公约数
- 素数：-两个不同素数的积不会是一个完全平方数，也叫完全平方法
-

/*求最大公约数和最小公倍数*/ 
import java.util.*; 
public class Table { 

public static void main(String[] args) { 
Scanner scan = new Scanner(System.in);// 接收控制台输入的信息 

System.out.print("请输入第一个整数："); 
int num1 = scan.nextInt(); // 取出控制台输入的信息 

System.out.print("请输入第二个整数："); 
int num2 = scan.nextInt(); // 取出控制台输入的信息 

System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法 
System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法 
} 
// 递归法求最大公约数
public static int maxCommonDivisor(int m, int n) { 
if (m < n) {// 保证m>n,若m<n,则进行数据交换 
int temp = m; 
m = n; 
n = temp; 
} 
if (m % n == 0) {// 若余数为0,返回最大公约数 
return n; 
} else { // 否则,进行递归,把n赋给m,把余数赋给n 
return maxCommonDivisor(n, m % n); 
} 
} 循环法求最大公约数 
public static int maxCommonDivisor2(int m, int n) { 

if (m < n) {// 保证m>n,若m<n,则进行数据交换 
int temp = m; 
m = n; 
n = temp; 
} 
while (m % n != 0) {// 在余数不能为0时,进行循环 
int temp = m % n; 
m = n; 
n = temp; 
} 
return n;// 返回最大公约数 
} 

// 求最小公倍数 
public static int minCommonMultiple(int m, int n) { 
return m * n / maxCommonDivisor(m, n); 
} 
}
//两个不同素数的积不会是一个完全平方数
public class Prime { 

public static Boolean Prime(int n) { 
for (int i = 2; i < Math.sqrt(n); i++) { 
if (n % i == 0) 
return false; 
} 
return true; 
} 

public static void main(String[] args) { 

int i = 8; 
Prime prime = new Prime(); 
if (Prime(i)) 
System.out.println(i + " is a prime"); 
else 
System.out.println(i + " is not a prime"); 
} 
}