@@ -8,12 +8,12 @@ namespace Algorithms.ModularArithmetic;
8
8
public static class ExtendedEuclideanAlgorithm
9
9
{
10
10
/// <summary>
11
- /// Computes the greatest common divisor (gcd ) of integers a and b, also the coefficients of Bézout's identity,
12
- /// which are integers x and y such that a*bezoutCoefficientOfA + b*bezoutCoefficientOfB = gcd (a, b).
11
+ /// Computes the greatest common divisor (Gcd ) of integers a and b, also the coefficients of Bézout's identity,
12
+ /// which are integers x and y such that a*bezoutCoefficientOfA + b*bezoutCoefficientOfB = Gcd (a, b).
13
13
/// </summary>
14
14
/// <param name="a">Input number.</param>
15
15
/// <param name="b">Second input number.</param>
16
- /// <returns>A record of ExtendedEuclideanAlgorithmResult containing the bezout coefficients of a and b as well as the gcd (a,b).</returns>
16
+ /// <returns>A record of ExtendedEuclideanAlgorithmResult containing the bezout coefficients of a and b as well as the Gcd (a,b).</returns>
17
17
public static ExtendedEuclideanAlgorithmResult < long > Compute ( long a , long b )
18
18
{
19
19
long quotient ;
@@ -46,12 +46,12 @@ public static ExtendedEuclideanAlgorithmResult<long> Compute(long a, long b)
46
46
}
47
47
48
48
/// <summary>
49
- /// Computes the greatest common divisor (gcd ) of integers a and b, also the coefficients of Bézout's identity,
50
- /// which are integers x and y such that a*bezoutCoefficientOfA + b*bezoutCoefficientOfB = gcd (a, b).
49
+ /// Computes the greatest common divisor (Gcd ) of integers a and b, also the coefficients of Bézout's identity,
50
+ /// which are integers x and y such that a*bezoutCoefficientOfA + b*bezoutCoefficientOfB = Gcd (a, b).
51
51
/// </summary>
52
52
/// <param name="a">Input number.</param>
53
53
/// <param name="b">Second input number.</param>
54
- /// <returns>A record of ExtendedEuclideanAlgorithmResult containing the bezout coefficients of a and b as well as the gcd (a,b).</returns>
54
+ /// <returns>A record of ExtendedEuclideanAlgorithmResult containing the bezout coefficients of a and b as well as the Gcd (a,b).</returns>
55
55
public static ExtendedEuclideanAlgorithmResult < BigInteger > Compute ( BigInteger a , BigInteger b )
56
56
{
57
57
BigInteger quotient ;
@@ -87,8 +87,8 @@ public static ExtendedEuclideanAlgorithmResult<BigInteger> Compute(BigInteger a,
87
87
/// The result type for the computation of the Extended Euclidean Algorithm.
88
88
/// </summary>
89
89
/// <typeparam name="T">The data type of the computation (i.e. long or BigInteger).</typeparam>
90
- /// <param name="bezoutA ">The bezout coefficient of the parameter a to the computation.</param>
91
- /// <param name="bezoutB ">The bezout coefficient of the parameter b to the computation.</param>
92
- /// <param name="gcd ">The greatest common divisor of the parameters a and b to the computation.</param>
93
- public record ExtendedEuclideanAlgorithmResult < T > ( T bezoutA , T bezoutB , T gcd ) ;
90
+ /// <param name="BezoutA ">The bezout coefficient of the parameter a to the computation.</param>
91
+ /// <param name="BezoutB ">The bezout coefficient of the parameter b to the computation.</param>
92
+ /// <param name="Gcd ">The greatest common divisor of the parameters a and b to the computation.</param>
93
+ public record ExtendedEuclideanAlgorithmResult < T > ( T BezoutA , T BezoutB , T Gcd ) ;
94
94
}
0 commit comments