分别用于去最大公因数与最小公倍数
//最大公因数
public static int gcd(int a, int b){
return b == 0 ? a:gcd(b,a%b);
}
//最小公倍数
public static int lcm(int a, int b){
return a/gcd(a,b) * b;
}
public static void main(String[] args) {
int n = 12;
int m = 16;
System.out.println(gcd(n,m) + " " + lcm(n,m));
//4 48
}