From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Tue, 28 May 2024 10:29:13 +0200
Subject: Init

---
 progs/a864.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 progs/a864.py

(limited to 'progs/a864.py')

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
-- 
cgit v1.2.3-18-g5258