求两个数的最小公倍数（LCM）通常可以通过最大公约数（GCD）来计算，因为两个数的乘积等于它们的最大公约数乘以最小公倍数。以下是一个使用辗转相除法求最大公约数的Java代码示例，以及如何通过最大公约数计算最小公倍数的代码示例：
求最大公约数（GCD）的Java代码示例
```java
import java.util.Scanner；
public class GreatestCommonDivisor01 {
public static void main（String[] args） {
Scanner scanner = new Scanner（System.in）；
System.out.println（"请输入第一个整数："）；
int n = scanner.nextInt（）；
System.out.println（"请输入第二个整数："）；
int m = scanner.nextInt（）；
// 使用辗转相除法求最大公约数
int gcd = findGCD（n, m）；
System.out.println（"最大公约数为： " + gcd）；
}
public static int findGCD（int n, int m） {
if （m == 0） {
return n；
}
return findGCD（m, n % m）；
}
}
```
通过最大公约数求最小公倍数（LCM）的Java代码示例
```java
import java.util.Scanner；
public class LeastCommonMultiple {
public static void main（String[] args） {
Scanner scanner = new Scanner（System.in）；
System.out.println（"请输入第一个整数："）；
int n = scanner.nextInt（）；
System.out.println（"请输入第二个整数："）；
int m = scanner.nextInt（）；
// 求最大公约数
int gcd = findGCD（n, m）；
// 通过最大公约数求最小公倍数
int lcm = n * m / gcd；
System.out.println（"最小公倍数为： " + lcm）；
}
public static int findGCD（int n, int m） {
if （m == 0） {
return n；
}
return findGCD（m, n % m）；
}
}
```
解释
辗转相除法求最大公约数
辗转相除法（也称为欧几里得算法）是一种求两个整数最大公约数的方法。其基本思想是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
具体步骤是：用较大的数除以较小的数，再用出现的余数（第一次）除以较小的数，如此反复，直到余数为零时为止，倒取相除得的商，即换算为连分数的项的逆数，于是逆数的乘积就是最大公约数。
通过最大公约数求最小公倍数
最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算。即 `LCM（n, m） = n * m / GCD（n, m）`。
建议
确保输入的整数是有效的，并且在实际应用中添加适当的输入验证。
如果需要处理更大的整数，可以考虑使用更高效的算法或库来处理大整数运算。