public class lsy {
public static void main(String[] args){
System.err.println("最大公约数 : " + getMaxCommonFactory(6, 9));
System.err.println("最小公倍数 : " + getMaxCommonMultiple(6, 9));
}
public static int getMaxCommonFactory(int a , int b){
int res = 1;
if(a > b) {
for (int i = a; i > 0; i--) {
if ((a % i) == 0 && (b % i) == 0) {
res = i;
break;
}
}
}else{
for (int i = b; i > 0; i--) {
if ((a % i) == 0 && (b % i) == 0) {
res = i;
break;
}
}
}
return res;
}
public static int getMaxCommonMultiple(int a, int b){
int maxCommonFactory = getMaxCommonFactory(a, b);
int maxCommonMult = (a * b) / maxCommonFactory;
return maxCommonMult;
}
}