MCD (máximo común divisor) o HCF ( máximo común divisor) de dos números es el número más grande que divide a ambos. El método java.math.BigInteger .gcd(BigInteger val) se usa para calcular mcd de dos BigIntegers. Este método calcula gcd sobre el BigInteger actual mediante el cual se llama a este método y se pasa BigInteger como parámetro
Sintaxis:
public BigInteger gcd(BigInteger val)
Parámetros: Este método acepta un parámetro val que es uno de los números de dos cuyo mcd se va a calcular. El número debe ser del tipo BigInteger.
Valor de retorno: este método devuelve un BigInteger que contiene el mcd calculado de dos BigIntegers.
El siguiente programa se usa para ilustrar el método gcd() de BigInteger.
Ejemplo 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);
}
}
Producción:
The GCD of 54 and 42 is 6
Ejemplo 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);
}
}
Producción:
El GCD de 4095484568135646548 y 9014548534231345454 es 2