Some small stuff

Kalinga · Kalinga · commit 13e819eb9285 · 2018-02-28T21:26:05.000+01:00
diff --git a/assignments/assignment4.py b/assignments/assignment4.py
@@ -163,9 +163,26 @@ def reEmail(str):
     heading("Module 4 Assignment: 4")
 
     mat = reEmail("My email is mail.kalinga@gmail.com")
-    if mat:
-        print mat.group()
-        print mat.groups()
+    #if mat:
+    #    print mat.group()
+    #   print mat.groups()
+
+    str = "|          89.6|"
+    m = re.findall(r"[0-9.]+", str)[0]
+    if len(m):
+        print  m
+    else:
+        print "None"
+
+    str = "|          45|"
+    m = re.findall(r"[0-9.]+", str)[0]
+    if len(m):
+        print  m
+    else:
+        print "None"
+
+    b = 20
+    print "kalinga" if (b > 10) else "sonali"
 
     heading("Module 4 Assignment: 5")
     # Below is the program to calculate the area of a box. Check how it
@@ -224,4 +241,4 @@ def __add__(self,other):
 
     p1 = Point(3,4)
     p2 = Point(2,3)
-    print (p1+p2)
+   # print (p1+p2)
diff --git a/numbers/EuclidianGCD.py b/numbers/EuclidianGCD.py
@@ -0,0 +1,107 @@
+import math
+
+def gcd(a,b):
+    print "a:" + str(a) +", b: "+ str(b)
+    if (a == b):
+        print "a and b are same!"
+        return a;
+
+    if (b == 0):
+        return a;
+
+    if (a == 0):
+        return b;
+
+    if (a > b):
+        return gcd(b, a%b)
+
+    if (b > a):
+        return gcd(a, b % a)
+
+
+
+def gcd1(a,b):
+    print "a:" + str(a) +", b: "+ str(b)
+    if (a == b):
+        print "a and b are same!"
+        return a;
+
+    if (b == 0):
+        return a;
+
+    if (a == 0):
+        return b;
+
+    if (a > b):
+
+        c = a%b;
+
+        d = ((a/b) + 1) * b - a
+        print  "c" + str(c)
+        print  "d" + str(d)
+
+        return gcd1(d, b)
+
+    if (b > a):
+
+        c = b%a;
+
+        d = ((b/a) + 1) * a - b
+        print  "c" + str(c)
+        print  "d" + str(d)
+
+        return gcd1(d, a)
+
+def gcd2(a,b):
+    print "a:" + str(a) +", b: "+ str(b)
+
+    if (b == 0):
+        return a;
+
+    if (a == 0):
+        return b;
+
+    if (a > b):
+
+        c = a%b;
+
+        d = ((a/b) + 1) * b - a
+        print  "r: " + str(c)
+        print  "s: " + str(d)
+
+        e = d if d<c else c
+        print  "min(r,s)" + str(e)
+
+        return gcd2(b, e)
+
+    if (b > a):
+
+        c = b % a;
+        if (c == 0):
+            return b;
+        d = ((b/a) + 1) * a - b
+        print  "r: " + str(c)
+        print  "s: " + str(d)
+
+        e = d if d < c else c
+        print  "min(r,s)" + str(e)
+
+        return gcd2(a, e)
+
+if __name__ == '__main__':
+    print '__main__'
+
+    # print gcd(45, 36)
+    # print gcd(12345, 67890)
+    # print gcd1(12345, 67890)
+    #
+    # print gcd1(45, 36)
+    # print gcd1(3, 13)
+
+    # print gcd(978, 89798763754892653453379597352537489494736)
+    # print gcd1(978, 89798763754892653453379597352537489494736)
+
+    #print gcd(1221, 1234567891011121314151617181920212223242526272829)
+    #res =  gcd1(1221, 1234567891011121314151617181920212223242526272829)
+    res = gcd2(12742, 10534)
+    print res
