summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
diff options
context:
space:
mode:
Diffstat (limited to 'AlgoDesignAndTechniqueEdxPython/sources/gcd.py')
-rw-r--r--AlgoDesignAndTechniqueEdxPython/sources/gcd.py19
1 files changed, 0 insertions, 19 deletions
diff --git a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py b/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
deleted file mode 100644
index 7b107cd..0000000
--- a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
+++ /dev/null
@@ -1,19 +0,0 @@
-# Uses python3
-import sys
-
-
-def getGCD(a, b):
- if b == 0:
- return a
- if b > a:
- return getGCD(b, a)
- else:
- return getGCD(b, a % b)
-
-
-if __name__ == '__main__':
- entryNumbers = sys.stdin.read()
- tokens = entryNumbers.split()
- a = int(tokens[0])
- b = int(tokens[1])
- print(getGCD(a, b))