Метод BigInteger gcd () в Java с примерами

Опубликовано: 7 Февраля, 2022

GCD (наибольший общий делитель) или HCF (наибольший общий делитель) двух чисел - это наибольшее число, которое делит их оба. Метод java.math.BigInteger.gcd (BigInteger val) используется для вычисления gcd двух BigInteger. Этот метод вычисляет gcd на основе текущего BigInteger, по которому этот метод вызывается и BigInteger передается в качестве параметра.

Синтаксис:

общедоступный BigInteger gcd (BigInteger val)

Параметры: этот метод принимает параметр val, который является одним из двух чисел, НОД которых должен быть вычислен. Число должно быть типа BigInteger.

Возвращаемое значение: этот метод возвращает BigInteger, который содержит вычисленный gcd двух BigInteger.

Программа ниже используется для иллюстрации метода gcd () BigInteger.

Example 1:

// Java program to demonstrate
// gcd() method of BigInteger
  
import java.math.BigInteger;
  
public class GFG {
    public static void main(String[] args)
    {
  
        // BigInteger object to store the result
        BigInteger result;
  
        // For user input
        // Use Scanner or BufferedReader
  
        // Two objects of String created
        // Holds the values to calculate gcd
        String input1 = "54";
        String input2 = "42";
  
        // Creating two BigInteger objects
        BigInteger a
            = new BigInteger(input1);
        BigInteger b
            = new BigInteger(input2);
  
        // Calculate gcd
        result = a.gcd(b);
  
        // Print result
        System.out.println("The GCD of "
                           + a + " and "
                           + b + " is "
                           + result);
    }
}

Output:

The GCD of 54 and 42 is 6

Example 2:

// Java program to demonstrate
// gcd() method of BigInteger
  
import java.math.BigInteger;
  
public class GFG {
    public static void main(String[] args)
    {
  
        // BigInteger object to store result
        BigInteger result;
  
        // For user input
        // Use Scanner or BufferedReader
  
        // Two objects of String
        // Holds the values to calculate gcd
        String input1 = "4095484568135646548";
        String input2 = "9014548534231345454";
  
        // Creating two BigInteger objects
        BigInteger a
            = new BigInteger(input1);
        BigInteger b
            = new BigInteger(input2);
  
        // Calculate gcd
        result = a.gcd(b);
  
        // Print result
        System.out.println("The GCD of "
                           + a + " and "
                           + b + " is "
                           + result);
    }
}

Output:

The GCD of 4095484568135646548 and 9014548534231345454 is 2

Ссылка: https://docs.oracle.com/en/java/javase/12/docs/api/java.base/java/math/BigInteger.html#gcd(java.math.BigInteger)

Вниманию читателя! Не переставай учиться сейчас. Ознакомьтесь со всеми важными концепциями Java Foundation и коллекций с помощью курса "Основы Java и Java Collections" по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Java

Метод BigInteger gcd () в Java с примерами

РЕКОМЕНДУЕМЫЕ СТАТЬИ