Euclid's Algorithm (C#)

added by BlackWasp
11/14/2010 5:41:04 AM

0 Kicks, 79 Views

Euclid's algorithm, also known as the Euclidean algorithm, can be used to efficiently calculate the greatest common divisor (GCD) for two integer values. This article describes the algorithm and provides several C# methods that calculate the GCD.