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: 9.0.4
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
On return, the coefficient of right.
y  BigInteger
On return, the coefficient of right.

Return Value

BigInteger
The greatest common divisor of left and right.

See Also