public static void main(String[] args) {
System.out.println("最小公倍数" + getGB(6, 8));
System.out.println("最大公约数" + getGY(12, 16));
}
//最小公倍数 4,8 x 被除数
public static int getGB(int m,int n) {
int max = m > n ? m : n;
//被除数范围:两数中最大的数~两数的乘积
for (int i = max; i <= m*n; i++) {
if(i % m == 0 && i % n == 0) {
return i;
}
}
return 0;
}
//最大公约数 4,8 y>1 y
public static int getGY(int m,int n) {
int min = m < n ? m : n;
for (int i = min; i > 1; i--) {
if(m % i == 0 && n % i == 0) {
return i;
}
}
return -1;
}
公约数与公倍数的实现--JAVA
于 2022-03-31 20:56:22 首次发布