Skip to content

Commit 980a1d3

Browse files
Fix typo GDC => GCD
1 parent 5826171 commit 980a1d3

File tree

2 files changed

+32
-32
lines changed

2 files changed

+32
-32
lines changed

Algorithms/Numeric/GreatestCommonDivisor.cs

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ public static class GreatestCommonDivisor
77
/// <summary>
88
/// Returns the greatest common divisor of two numbers using Euclidean Algorithm.
99
/// </summary>
10-
public static int FindGDCEuclidean(int a, int b)
10+
public static int FindGCDEuclidean(int a, int b)
1111
{
1212
a = Math.Abs(a);
1313
b = Math.Abs(b);
@@ -33,7 +33,7 @@ private static int Euclidean(int a, int b)
3333
/// <summary>
3434
/// Returns the greatest common divisor of two numbers using Stein Algorithm.
3535
/// </summary>
36-
public static int FindGDCStein(int a, int b)
36+
public static int FindGCDStein(int a, int b)
3737
{
3838
a = Math.Abs(a);
3939
b = Math.Abs(b);

UnitTest/AlgorithmsTests/GreatestCommonDivisorTests.cs

Lines changed: 30 additions & 30 deletions
Original file line numberDiff line numberDiff line change
@@ -6,83 +6,83 @@ namespace UnitTest.AlgorithmsTests
66
public class GreatestCommonDivisorTests
77
{
88
[Fact]
9-
public void FindGDC_BothAreZero()
9+
public void FindGCD_BothAreZero()
1010
{
11-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(0, 0);
12-
Assert.Equal(0, gdcEuclidean);
11+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(0, 0);
12+
Assert.Equal(0, gcdEuclidean);
1313

14-
var gdcStein = GreatestCommonDivisor.FindGDCStein(0, 0);
15-
Assert.Equal(0, gdcStein);
14+
var gcdStein = GreatestCommonDivisor.FindGCDStein(0, 0);
15+
Assert.Equal(0, gcdStein);
1616
}
1717

1818
[Theory]
1919
[InlineData(0, 4, 4)]
2020
[InlineData(0, 9, 9)]
2121
[InlineData(0, -14, 14)]
2222
[InlineData(0, -99, 99)]
23-
public void FindGDC_FirstIsZero(int a, int b, int expected)
23+
public void FindGCD_FirstIsZero(int a, int b, int expected)
2424
{
25-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(a, b);
26-
Assert.Equal(expected, gdcEuclidean);
25+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(a, b);
26+
Assert.Equal(expected, gcdEuclidean);
2727

28-
var gdcStein = GreatestCommonDivisor.FindGDCStein(a, b);
29-
Assert.Equal(expected, gdcStein);
28+
var gcdStein = GreatestCommonDivisor.FindGCDStein(a, b);
29+
Assert.Equal(expected, gcdStein);
3030
}
3131

3232
[Theory]
3333
[InlineData(4, 0, 4)]
3434
[InlineData(9, 0, 9)]
3535
[InlineData(-14, 0, 14)]
3636
[InlineData(-99, 0, 99)]
37-
public void FindGDC_SecondIsZero(int a, int b, int expected)
37+
public void FindGCD_SecondIsZero(int a, int b, int expected)
3838
{
39-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(a, b);
40-
Assert.Equal(expected, gdcEuclidean);
39+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(a, b);
40+
Assert.Equal(expected, gcdEuclidean);
4141

42-
var gdcStein = GreatestCommonDivisor.FindGDCStein(a, b);
43-
Assert.Equal(expected, gdcStein);
42+
var gcdStein = GreatestCommonDivisor.FindGCDStein(a, b);
43+
Assert.Equal(expected, gcdStein);
4444
}
4545

4646
[Theory]
4747
[InlineData(2, 4, 2)]
4848
[InlineData(27, 9, 9)]
4949
[InlineData(27, 14, 1)]
5050
[InlineData(9, 6, 3)]
51-
public void FindGDC_BothNumberArePositive(int a, int b, int expected)
51+
public void FindGCD_BothNumberArePositive(int a, int b, int expected)
5252
{
53-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(a, b);
54-
Assert.Equal(expected, gdcEuclidean);
53+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(a, b);
54+
Assert.Equal(expected, gcdEuclidean);
5555

56-
var gdcStein = GreatestCommonDivisor.FindGDCStein(a, b);
57-
Assert.Equal(expected, gdcStein);
56+
var gcdStein = GreatestCommonDivisor.FindGCDStein(a, b);
57+
Assert.Equal(expected, gcdStein);
5858
}
5959

6060
[Theory]
6161
[InlineData(-2, -4, 2)]
6262
[InlineData(-27, -9, 9)]
6363
[InlineData(-27, -14, 1)]
6464
[InlineData(-9, -6, 3)]
65-
public void FindGDC_BothNumberAreNegative(int a, int b, int expected)
65+
public void FindGCD_BothNumberAreNegative(int a, int b, int expected)
6666
{
67-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(a, b);
68-
Assert.Equal(expected, gdcEuclidean);
67+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(a, b);
68+
Assert.Equal(expected, gcdEuclidean);
6969

70-
var gdcStein = GreatestCommonDivisor.FindGDCStein(a, b);
71-
Assert.Equal(expected, gdcStein);
70+
var gcdStein = GreatestCommonDivisor.FindGCDStein(a, b);
71+
Assert.Equal(expected, gcdStein);
7272
}
7373

7474
[Theory]
7575
[InlineData(2, -4, 2)]
7676
[InlineData(-27, 9, 9)]
7777
[InlineData(27, -14, 1)]
7878
[InlineData(-9, 6, 3)]
79-
public void FindGDC_CombinationPositiveAndNegative(int a, int b, int expected)
79+
public void FindGCD_CombinationPositiveAndNegative(int a, int b, int expected)
8080
{
81-
var gdcEuclidean = GreatestCommonDivisor.FindGDCEuclidean(a, b);
82-
Assert.Equal(expected, gdcEuclidean);
81+
var gcdEuclidean = GreatestCommonDivisor.FindGCDEuclidean(a, b);
82+
Assert.Equal(expected, gcdEuclidean);
8383

84-
var gdcStein = GreatestCommonDivisor.FindGDCStein(a, b);
85-
Assert.Equal(expected, gdcStein);
84+
var gcdStein = GreatestCommonDivisor.FindGCDStein(a, b);
85+
Assert.Equal(expected, gcdStein);
8686
}
8787
}
8888
}

0 commit comments

Comments
 (0)