java中的求最大公约数库函数
时间: 2023-06-01 12:03:23 浏览: 141
在Java中,可以使用java.math包中的BigInteger类来求最大公约数。具体方法是使用gcd()方法,该方法可以接受另一个BigInteger对象作为参数,返回两个BigInteger对象的最大公约数。以下是一个示例代码:
```
import java.math.BigInteger;
public class GcdExample {
public static void main(String[] args) {
BigInteger num1 = new BigInteger("36");
BigInteger num2 = new BigInteger("24");
BigInteger gcd = num1.gcd(num2);
System.out.println("最大公约数为:" + gcd);
}
}
```
输出结果为:
```
最大公约数为:12
```
阅读全文