C# (CSharp) EuclidGCD Examples

Example #1

File: EuclidGCDTests.cs Project: mmoroney/Algorithms

        public void GCDTest()
        {
            for (int a = 0; a < 100; a++)
            {
                for (int b = 0; b < 100; b++)
                {
                    int expected = EuclidGCDTests.CalculateGCD(a, b);
                    int actual   = EuclidGCD.Run(a, b);

                    Assert.AreEqual(expected, actual);
                }
            }
        }

Example #2

File: LCM.cs Project: mirzaevolution/Data-Structures-and-Algorithms

 //formula: number1 * number2 / GCD(number1,number2);
 public static uint FindLCM(uint number1, uint number2)
 {
     return((number1 * number2) / EuclidGCD.FindGCD(number1, number2));
 }