Java BigInteger gcd() 方法

2025 年 3 月 20 日 | 阅读 2 分钟

Java BigInteger 类的 gcd() 方法用于获取两个 BigInteger 的绝对值的最大公约数。此方法返回一个 BigInteger，其值为 abs(this) 和 abs(val) 的最大公约数。

最大公约数

两个或多个不全为零的整数的最大公约数 (gcd) 是能整除每个整数的最大正整数。

例如，10 和 20 的最大公约数是 10

语法

参数

val - 用于计算 GCD 的值。

返回值

此方法返回 GCD( abs(this) , abs(val) )

Exception

不适用

注意

如果 this 和 val 都等于 0，此方法返回 0。
如果其中一个为负数，此方法总是返回一个正值。

示例 1

import java.math.BigInteger;
public class BigIntegerGCDExample1{
public static void main(String[] args){
// create 2 BigInteger objects
BigInteger big1= new BigInteger("12");  
BigInteger big2= new BigInteger("10");  
// get the gcd value of BigInteger big1,big2
BigInteger  bigVal= big1.gcd(big2);  
String str="GCD of "+big1+ " and " +big2+  " is " + bigVal;
System.out.println(str);   

} 
}

输出

GCD of 12 and 10 is 2

示例 2

import java.math.BigInteger;
public class BigIntegerGCDExample2{
public static void main(String[] args){
// create 2 BigInteger objects
BigInteger big1= new BigInteger("-12");  
BigInteger big2= new BigInteger("-10");  
// get the gcd value of BigInteger big1,big2
BigInteger  bigVal= big1.gcd(big2);  
String str="GCD of "+big1+ " and " +big2+  " is " + bigVal;
System.out.println(str);   

} 
}

输出

GCD of -12 and -10 is 2

示例 3

import java.math.BigInteger;
public class BigIntegerGCDExample3{
public static void main(String[] args){
// create 2 BigInteger objects
BigInteger big1= new BigInteger("12");  
BigInteger big2= new BigInteger("0");  
// get the gcd value of BigInteger big1,big2
BigInteger  bigVal= big1.gcd(big2);  
String str="GCD of  "+big1+ " and " +big2+" is "+ bigVal;
System.out.println(str);   

} 
}

输出

GCD of 12 and 0 is 12

下一主题Java BigInteger

Java BigInteger gcd() 方法

最大公约数

语法

参数

返回值

Exception

注意

示例 1

示例 2

示例 3

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java String 方法

Java 数组类

Java Math 方法

ArrayList 方法

Java List 方法

Java 线程方法

Java Date 类

Java Collection 方法

Java ListIterator 类

Java NIO 教程

HttpURLConnection

Java Deque

Java HttpCookie 类

Java URL 类

Java Vector 类

Java Socket 类

Java Executors

Java Integer 类

Java IdentityHashMap

Java ArrayBlockingQueue

Java Timestamp

Java Spliterator

Java Bitset

Java Instant

Java Compiler 类

Java AtomicInteger 类

Java AtomicLong 方法

Java Authenticator

Java BigDecimal 类

Big Integer 类

Java Boolean 类

Java Byte Class

Java Class

Java Collections 类

CopyOnWriteArrayList

LinkedBlockingDeque

Java Long 类

LinkedTransferQueue

Java List

Java MulticastSocket

Java Number 类

Java Phaser 类

Java BigInteger gcd() 方法

最大公约数

语法

参数

返回值

Exception

注意

示例 1

示例 2

示例 3

相关帖子

setBit()

floatValue()

divideAndRemainder()

Java BigInteger sqrt() 方法

negate()

doubleValue()

clearBit()