IntegerMath.GreatestCommonDivisor Method

Definition

Namespace: Numerics.NET
Assembly: Numerics.NET (in Numerics.NET.dll) Version: 9.0.4

Overload List

GreatestCommonDivisor(BigInteger, BigInteger)	Returns the greatest common divisor of two integers.
GreatestCommonDivisor(Decimal, Decimal)	Returns the greatest common divisor of two integers.
GreatestCommonDivisor(Int16, Int16)	Returns the greatest common divisor of two integers.
GreatestCommonDivisor(Int32, Int32)	Returns the greatest common divisor of two integers.
GreatestCommonDivisor(Int64, Int64)	Returns the greatest common divisor of two integers.
GreatestCommonDivisor(BigInteger, BigInteger, BigInteger, BigInteger)	Returns the greatest common divisor of two integers using the extended Euclidean algorithm.
GreatestCommonDivisor(Decimal, Decimal, Decimal, Decimal)	Returns the greatest common divisor of two integers using the extended Euclidean algorithm.
GreatestCommonDivisor(Int16, Int16, Int16, Int16)	Returns the greatest common divisor of two integers using the extended Euclidean algorithm.
GreatestCommonDivisor(Int32, Int32, Int32, Int32)	Returns the greatest common divisor of two integers using the extended Euclidean algorithm.
GreatestCommonDivisor(Int64, Int64, Int64, Int64)	Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

GreatestCommonDivisor(BigInteger, BigInteger)

Returns the greatest common divisor of two integers.

public static BigInteger GreatestCommonDivisor(
	BigInteger a,
	BigInteger b
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As BigInteger,
	b As BigInteger
) As BigInteger

C++/CLI

public:
static BigInteger GreatestCommonDivisor(
	BigInteger a, 
	BigInteger b
)

static member GreatestCommonDivisor : 
        a : BigInteger * 
        b : BigInteger -> BigInteger

Parameters

a BigInteger: An integer.
b BigInteger: An integer.

Return Value

BigInteger
The greatest common divisor of a and b.

GreatestCommonDivisor(Decimal, Decimal)

Returns the greatest common divisor of two integers.

public static decimal GreatestCommonDivisor(
	decimal a,
	decimal b
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Decimal,
	b As Decimal
) As Decimal

C++/CLI

public:
static Decimal GreatestCommonDivisor(
	Decimal a, 
	Decimal b
)

static member GreatestCommonDivisor : 
        a : decimal * 
        b : decimal -> decimal

Parameters

a Decimal: An integer.
b Decimal: An integer.

Return Value

Decimal
The greatest common divisor of a and b.

GreatestCommonDivisor(Int16, Int16)

Returns the greatest common divisor of two integers.

public static short GreatestCommonDivisor(
	short a,
	short b
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Short,
	b As Short
) As Short

C++/CLI

public:
static short GreatestCommonDivisor(
	short a, 
	short b
)

static member GreatestCommonDivisor : 
        a : int16 * 
        b : int16 -> int16

Parameters

a Int16: An integer.
b Int16: An integer.

Return Value

Int16
The greatest common divisor of a and b.

GreatestCommonDivisor(Int32, Int32)

Returns the greatest common divisor of two integers.

public static int GreatestCommonDivisor(
	int a,
	int b
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Integer,
	b As Integer
) As Integer

C++/CLI

public:
static int GreatestCommonDivisor(
	int a, 
	int b
)

static member GreatestCommonDivisor : 
        a : int * 
        b : int -> int

Parameters

a Int32: An integer.
b Int32: An integer.

Return Value

Int32
The greatest common divisor of a and b.

GreatestCommonDivisor(Int64, Int64)

Returns the greatest common divisor of two integers.

public static long GreatestCommonDivisor(
	long a,
	long b
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Long,
	b As Long
) As Long

C++/CLI

public:
static long long GreatestCommonDivisor(
	long long a, 
	long long b
)

static member GreatestCommonDivisor : 
        a : int64 * 
        b : int64 -> int64

Parameters

a Int64: An integer.
b Int64: An integer.

Return Value

Int64
The greatest common divisor of a and b.

GreatestCommonDivisor(BigInteger, BigInteger, BigInteger, BigInteger)

Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

public static BigInteger GreatestCommonDivisor(
	BigInteger a,
	BigInteger b,
	out BigInteger x,
	out BigInteger y
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As BigInteger,
	b As BigInteger,
	<OutAttribute> ByRef x As BigInteger,
	<OutAttribute> ByRef y As BigInteger
) As BigInteger

C++/CLI

public:
static BigInteger GreatestCommonDivisor(
	BigInteger a, 
	BigInteger b, 
	[OutAttribute] BigInteger% x, 
	[OutAttribute] BigInteger% y
)

static member GreatestCommonDivisor : 
        a : BigInteger * 
        b : BigInteger * 
        x : BigInteger byref * 
        y : BigInteger byref -> BigInteger

Parameters

a BigInteger: An integer.
b BigInteger: An integer.
x BigInteger: On return, the coefficient of a.
y BigInteger: On return, the coefficient of b.

Return Value

BigInteger
The greatest common divisor of a and b.

Remarks

The coefficients x and y are such that xa+yb=gcd(a,b).

GreatestCommonDivisor(Decimal, Decimal, Decimal, Decimal)

Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

public static decimal GreatestCommonDivisor(
	decimal a,
	decimal b,
	out decimal x,
	out decimal y
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Decimal,
	b As Decimal,
	<OutAttribute> ByRef x As Decimal,
	<OutAttribute> ByRef y As Decimal
) As Decimal

C++/CLI

public:
static Decimal GreatestCommonDivisor(
	Decimal a, 
	Decimal b, 
	[OutAttribute] Decimal% x, 
	[OutAttribute] Decimal% y
)

static member GreatestCommonDivisor : 
        a : decimal * 
        b : decimal * 
        x : decimal byref * 
        y : decimal byref -> decimal

Parameters

a Decimal: An integer.
b Decimal: An integer.
x Decimal: On return, the coefficient of a.
y Decimal: On return, the coefficient of b.

Return Value

Decimal
The greatest common divisor of a and b.

Remarks

The coefficients x and y are such that xa+yb=gcd(a,b).

GreatestCommonDivisor(Int16, Int16, Int16, Int16)

Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

public static short GreatestCommonDivisor(
	short a,
	short b,
	out short x,
	out short y
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Short,
	b As Short,
	<OutAttribute> ByRef x As Short,
	<OutAttribute> ByRef y As Short
) As Short

C++/CLI

public:
static short GreatestCommonDivisor(
	short a, 
	short b, 
	[OutAttribute] short% x, 
	[OutAttribute] short% y
)

static member GreatestCommonDivisor : 
        a : int16 * 
        b : int16 * 
        x : int16 byref * 
        y : int16 byref -> int16

Parameters

a Int16: An integer.
b Int16: An integer.
x Int16: On return, the coefficient of a.
y Int16: On return, the coefficient of b.

Return Value

Int16
The greatest common divisor of a and b.

Remarks

The coefficients x and y are such that xa+yb=gcd(a,b).

GreatestCommonDivisor(Int32, Int32, Int32, Int32)

Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

public static int GreatestCommonDivisor(
	int a,
	int b,
	out int x,
	out int y
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Integer,
	b As Integer,
	<OutAttribute> ByRef x As Integer,
	<OutAttribute> ByRef y As Integer
) As Integer

C++/CLI

public:
static int GreatestCommonDivisor(
	int a, 
	int b, 
	[OutAttribute] int% x, 
	[OutAttribute] int% y
)

static member GreatestCommonDivisor : 
        a : int * 
        b : int * 
        x : int byref * 
        y : int byref -> int

Parameters

a Int32: An integer.
b Int32: An integer.
x Int32: On return, the coefficient of a.
y Int32: On return, the coefficient of b.

Return Value

Int32
The greatest common divisor of a and b.

Remarks

The coefficients x and y are such that xa+yb=gcd(a,b).

GreatestCommonDivisor(Int64, Int64, Int64, Int64)

Returns the greatest common divisor of two integers using the extended Euclidean algorithm.

public static long GreatestCommonDivisor(
	long a,
	long b,
	out long x,
	out long y
)

Visual Basic

Public Shared Function GreatestCommonDivisor ( 
	a As Long,
	b As Long,
	<OutAttribute> ByRef x As Long,
	<OutAttribute> ByRef y As Long
) As Long

C++/CLI

public:
static long long GreatestCommonDivisor(
	long long a, 
	long long b, 
	[OutAttribute] long long% x, 
	[OutAttribute] long long% y
)

static member GreatestCommonDivisor : 
        a : int64 * 
        b : int64 * 
        x : int64 byref * 
        y : int64 byref -> int64

Parameters

a Int64: An integer.
b Int64: An integer.
x Int64: On return, the coefficient of a.
y Int64: On return, the coefficient of b.

Return Value

Int64
The greatest common divisor of a and b.

Remarks

The coefficients x and y are such that xa+yb=gcd(a,b).

IntegerMath.GreatestCommonDivisor Method

Definition

Overload List

GreatestCommonDivisor(BigInteger, BigInteger)

Parameters

Return Value

GreatestCommonDivisor(Decimal, Decimal)

Parameters

Return Value

GreatestCommonDivisor(Int16, Int16)

Parameters

Return Value

GreatestCommonDivisor(Int32, Int32)

Parameters

Return Value

GreatestCommonDivisor(Int64, Int64)

Parameters

Return Value

GreatestCommonDivisor(BigInteger, BigInteger, BigInteger, BigInteger)

Parameters

Return Value

Remarks

GreatestCommonDivisor(Decimal, Decimal, Decimal, Decimal)

Parameters

Return Value

Remarks

GreatestCommonDivisor(Int16, Int16, Int16, Int16)

Parameters

Return Value

Remarks

GreatestCommonDivisor(Int32, Int32, Int32, Int32)

Parameters

Return Value

Remarks

GreatestCommonDivisor(Int64, Int64, Int64, Int64)

Parameters

Return Value

Remarks

See Also

Reference