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代码来求解两个整数的最大公约数和最小公倍数。