BigInteger.ExtendedGreatestCommonDivisor Method

Returns the greatest common divisor (GCD) of two BigInteger numbers.

Definition

Namespace: Numerics.NET
Assembly: Numerics.NET (in Numerics.NET.dll) Version: 10.0.0
C#
public BigInteger ExtendedGreatestCommonDivisor(
	BigInteger left,
	BigInteger right,
	out BigInteger x,
	out BigInteger y
)

Parameters

left  BigInteger
A BigInteger number.
right  BigInteger
A BigInteger number.
x  BigInteger
When this method returns, the coefficient of right.
y  BigInteger
When this method returns, the coefficient of right.

Return Value

BigInteger
The greatest common divisor of left and right.

See Also