Init

1 files changed, 19 insertions, 0 deletions

diff --git a/progs/a864.py b/progs/a864.py
new file mode 100644
index 0000000..b9ce38d
--- /dev/null
+++ b/progs/a864.py
@@ -0,0 +1,19 @@
+def ngcd(x,y):

+    i=1

+    while(i<=x and i<=y):

+        if(x%i==0 and y%i == 0):

+            gcd=i;

+        i+=1

+    return gcd;

+def num_comm_div(x,y):

+  n = ngcd(x,y)

+  result = 0

+  z = int(n**0.5)

+  i = 1

+  while(i <= z):

+    if(n % i == 0):

+      result += 2 

+      if(i == n/i):

+        result-=1

+    i+=1

+  return result
\ No newline at end of file