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.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100755 gcd.py (limited to 'gcd.py') diff --git a/gcd.py b/gcd.py new file mode 100755 index 0000000..d6774a0 --- /dev/null +++ b/gcd.py @@ -0,0 +1,18 @@ +#!/usr/bin/env python3 + +import sys +import functools + +def gcd2(a, b): + if b == 0: + return a + else: + return gcd2(b, a % b) + +def gcdn(ns): + return functools.reduce(gcd2, ns) + +ints = map(int, sys.argv[1:]) +gcd = gcdn(ints) +print(gcd) + -- cgit v1.2.3