1 files changed, 9 insertions, 0 deletions
diff --git a/progs/a861.py b/progs/a861.py
new file mode 100644
index 0000000..3d50955
--- /dev/null
+++ b/progs/a861.py
@@ -0,0 +1,9 @@
+def gcd(x, y):
+    gcd = 1
+    if x % y == 0:
+        return y
+    for k in range(int(y / 2), 0, -1):
+        if x % k == 0 and y % k == 0:
+            gcd = k
+            break  
+    return gcd
+\ No newline at end of file