BigInteger求最小公倍数代码
时间: 2024-05-02 07:18:37 浏览: 16
以下是Java代码实现:
```java
import java.math.BigInteger;
public class LCM {
public static void main(String[] args) {
BigInteger a = new BigInteger("10");
BigInteger b = new BigInteger("15");
BigInteger lcm = lcm(a, b);
System.out.println("LCM of " + a + " and " + b + " is " + lcm);
}
public static BigInteger lcm(BigInteger a, BigInteger b) {
BigInteger gcd = a.gcd(b);
BigInteger product = a.multiply(b);
return product.divide(gcd);
}
}
```
在这个示例中,我们使用了BigInteger类来处理大数值。我们定义了一个静态方法lcm,该方法接受两个BigInteger类型的参数a和b,并返回它们的最小公倍数。我们使用BigInteger类的gcd方法来计算a和b的最大公约数,然后使用multiply方法计算它们的乘积,并使用divide方法计算它们的最小公倍数。最后,我们在main方法中调用lcm方法并打印结果。