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.hs | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 gcd.hs (limited to 'gcd.hs') diff --git a/gcd.hs b/gcd.hs new file mode 100644 index 0000000..c326115 --- /dev/null +++ b/gcd.hs @@ -0,0 +1,14 @@ +import System(getArgs) + +gcd2 a 0 = a +gcd2 a b = gcd2 b (rem b a) + +gcdn n = foldl1 gcd2 n + +str2int :: String -> Integer +str2int = read + +main = do + a <- getArgs + print (gcdn (map str2int a)) + -- cgit v1.2.3