BigInteger.GreatestCommonDivisor(BigInteger, BigInteger) Método

Definição

Namespace:

System.Numerics

Assembly:

System.Runtime.Numerics.dll

Origem:

BigInteger.cs

Localiza o maior divisor comum de dois valores BigInteger.

public:
 static System::Numerics::BigInteger GreatestCommonDivisor(System::Numerics::BigInteger left, System::Numerics::BigInteger right);

public static System.Numerics.BigInteger GreatestCommonDivisor (System.Numerics.BigInteger left, System.Numerics.BigInteger right);

static member GreatestCommonDivisor : System.Numerics.BigInteger * System.Numerics.BigInteger -> System.Numerics.BigInteger

Public Shared Function GreatestCommonDivisor (left As BigInteger, right As BigInteger) As BigInteger

Parâmetros

left

BigInteger

O primeiro valor.

right

BigInteger

O segundo valor.

Retornos

BigInteger

O maior divisor comum de left e right.

Exemplos

O exemplo a seguir ilustra uma chamada para o GreatestCommonDivisor método e o tratamento de exceção necessários para fornecer informações úteis sobre um ArgumentOutOfRangeException. O resultado indica que o maior divisor comum desses dois números é 1.

BigInteger n1 = BigInteger.Pow(154382190, 3);
BigInteger n2 = BigInteger.Multiply(1643590, 166935);
try
{
   Console.WriteLine("The greatest common divisor of {0} and {1} is {2}.",
                     n1, n2, BigInteger.GreatestCommonDivisor(n1, n2));
}
catch (ArgumentOutOfRangeException e)
{
   Console.WriteLine("Unable to calculate the greatest common divisor:");
   Console.WriteLine("   {0} is an invalid value for {1}",
                     e.ActualValue, e.ParamName);
}

Dim n1 As BigInteger = BigInteger.Pow(154382190, 3)
Dim n2 As BigInteger = BigInteger.Multiply(1643590, 166935)
Try
   Console.WriteLine("The greatest common divisor of {0} and {1} is {2}.", _
                     n1, n2, BigInteger.GreatestCommonDivisor(n1, n2))
Catch e As ArgumentOutOfRangeException
   Console.WriteLine("Unable to calculate the greatest common divisor:")
   Console.WriteLine("   {0} is an invalid value for {1}", _
                     e.ActualValue, e.ParamName)
End Try

Comentários

O maior divisor comum é o maior número no qual os dois BigInteger valores podem ser divididos sem retornar um restante.

Se os left parâmetros e right não forem números zero, o método sempre retornará pelo menos um valor de 1, pois todos os números podem ser divididos por 1. Se um dos parâmetros for zero, o método retornará o valor absoluto do parâmetro diferente de zero. Se ambos os valores forem zero, o método retornará zero.

Observação

Calcular o maior divisor comum de valores muito grandes de left e right pode ser uma operação muito demorada.

O valor retornado pelo GreatestCommonDivisor método é sempre positivo, independentemente do sinal dos left parâmetros e right .