Add files via upload

Author: joswinemmanuel

W1_L1_gcd1.py

@@ -0,0 +1,19 @@
+def gcd(m, n):
+    m_lst = []
+    for i in range(1, m+1):
+        if m % i == 0:
+            m_lst.append(i)
+    
+    n_lst = []
+    for i in range(1, n+1):
+        if n % i == 0:
+            n_lst.append(i)
+    
+    common_lst = []
+    for i in m_lst:
+        if i in n_lst:
+            common_lst.append(i)
+    
+    return common_lst[-1]
+
+print(gcd(15, 20))

W1_L2_gcd2.py

@@ -0,0 +1,8 @@
+def gcd(m, n):
+    for i in range(min(m, n), 0, -1):
+        if m % i == 0 and n % i == 0:
+            return i
+
+
+
+print(gcd(150, 75))

W1_L2_gcd_euclid.py

@@ -0,0 +1,11 @@
+def gcd(m, n):
+    if m < n:
+        m, n = n, m
+    
+    if m % n == 0:
+        return n
+    else:
+        diff = m - n
+        return gcd(max(n, diff), min(n, diff))
+    
+print(gcd(75, 30))

W1_L3_gcd_best.py

@@ -0,0 +1,15 @@
+def gcd(m, n):
+
+    if n == 0:
+        return m
+    return gcd(n, m % n)
+
+    # if m < n:
+    #     m, n = n, m
+
+    # if m % n == 0:
+    #     return n
+    # else:
+    #     return gcd(n, m % n)  # m % n < n always
+
+print(gcd(30, 75))

W1_quiz.py

@@ -0,0 +1,39 @@
+# def h(x):
+#     (d,n) = (1,0)
+#     while d <= x:
+#         (d,n) = (d*3,n+1)
+#     return(n)
+
+# print(h(27993))
+
+
+# def g(n): 
+#     s=0
+#     for i in range(2,n):
+#         if n%i == 0:
+#            s = s+1
+#     return(s)
+
+# print(g(60) - g(48))
+
+
+# def f(n): 
+#     s=0
+#     for i in range(1,n+1):
+#         if n//i == i and n%i == 0:
+#            s = 1
+#     return(s%2 == 1)
+
+# for i in range(1, 50):
+#     print(i, f(i))
+
+
+
+# def foo(m):
+#     if m == 0:
+#       return(0)
+#     else:
+#       return(m+foo(m-1))
+
+# for i in range(0, 6):
+#     print(i, foo(i), int(i*(i+1)/2))