summaryrefslogtreecommitdiff
path: root/gcd.py
diff options
context:
space:
mode:
Diffstat (limited to 'gcd.py')
-rwxr-xr-xgcd.py18
1 files changed, 9 insertions, 9 deletions
diff --git a/gcd.py b/gcd.py
index d6774a0..df3baf6 100755
--- a/gcd.py
+++ b/gcd.py
@@ -3,16 +3,16 @@
import sys
import functools
+
def gcd2(a, b):
- if b == 0:
- return a
- else:
- return gcd2(b, a % b)
+ while b != 0:
+ a, b = b, a % b
+ return a
+
-def gcdn(ns):
- return functools.reduce(gcd2, ns)
+def gcdn(nums):
+ return functools.reduce(gcd2, nums)
-ints = map(int, sys.argv[1:])
-gcd = gcdn(ints)
-print(gcd)
+if len(sys.argv) > 1:
+ print(gcdn(map(int, sys.argv[1:])))