From cb9ab4e10b97f91bcf78fc643821851097a54e7e Mon Sep 17 00:00:00 2001 From: Igor Date: Wed, 12 Jan 2011 15:33:44 +0300 Subject: Begin: C, C#, Haskell, Java, Python --- gcd.cs | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 gcd.cs (limited to 'gcd.cs') diff --git a/gcd.cs b/gcd.cs new file mode 100644 index 0000000..0825cea --- /dev/null +++ b/gcd.cs @@ -0,0 +1,32 @@ +using System; + +namespace GCD { + class Program { + static uint gcd2(uint a, uint b) { + uint c; + while (b != 0) { + c = b; + b = a % b; + a = c; + } + return a; + } + + static uint gcdn(uint [] n) { + uint r = n[0]; + for (int i = 1; i < n.Length; i++) + r = gcd2(r, n[i]); + return r; + } + + static void Main(string [] argv) { + uint [] a = Array.ConvertAll(argv, + new Converter + (delegate(string s) {return uint.Parse(s);}) + ); + + Console.WriteLine("{0}", gcdn(a)); + } + } +} + -- cgit v1.2.3