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.

C#

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

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.

C#

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);
}

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 forem números diferentes de zero, o método sempre retornará pelo menos um valor de 1 porque 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 .

Aplica-se a