public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
这个方法接受两个整数参数a和b,并返回它们的最大公约数。
在方法中,首先检查如果b等于0,那么a就是最大公约数,直接返回a。否则,将b和a除以b的余数作为新的a和b再次调用gcd()方法,继续递归计算它们的最大公约数,直到b等于0为止。
public static int lcm(int a, int b) {
int gcd = gcd(a, b);
return (a * b) / gcd;
}
这个方法接受两个整数参数a和b,并返回它们的最小公倍数。
在方法中,首先调用gcd()方法计算a和b的最大公约数gcd。然后,将a和b的乘积除以gcd,得到它们的最小公倍数。