最大公約數(shù)，最小公倍數(shù)（java）
2023-07-01 22:09 作者:47406994530_bili | 我要投稿
int n = 12;
int m = 20;
// 最大公約數(shù)
//方式一
int result;
int min = (m < n)? m : n;
for (int i = 1; i <= min; i++) {
if (m % i == 0 && n % i == 0) {
result = i;
}
}
// 最大公約數(shù)
//方式二
for (int i = min; i >= 1; i--) {
if (m % i == 0 && n % i == 0) {
System.out.println("最大公約數(shù)：" + i);
break;
}
}
//最小公倍數(shù)
int max = (m > n)? m : n;
for (int i = max; i <= m * n; i++) {
if (i % m == 0 && i % n == 0) {
System.out.println("最小公倍數(shù)：" + i);
break;
}
}
標(biāo)簽：
