当先锋百科网

首页 1 2 3 4 5 6 7

Java是一门常用的计算机语言,可以使用它求解整数的最大公约数和最小公倍数。下面我们来看一下如何使用Java来求解这两个数值。

public class Calculate {
public static int gcd(int m, int n) {
while (n != 0) {
int r = m % n;
m = n;
n = r;
}
return m;
}
public static int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
public static void main(String[] args) {
int m = 36;
int n = 24;
System.out.println("最大公约数:" + gcd(m, n));
System.out.println("最小公倍数:" + lcm(m, n));
}
}

以上这段Java代码,使用了辗转相除法求两个数的最大公约数。最大公约数的求解方法是,将两个数中的较小值不断地除以它们的余数,直到余数为0,那么这两个数的最大公约数就是它们的除数。

同样地,最小公倍数可以使用两个数的乘积除以它们的最大公约数来求解。至此,我们便学会了使用Java代码来求解两个整数的最大公约数和最小公倍数。